6. Даны вершины графа: А, В, C, D. Ребра: АВ, АС, BC, CD. а) Сколько вершин в графе? б) Сколько рёбер? в) Какие вершины соединены с вершиной С?

Граф состоит из вершин и рёбер.

а) В графе даны вершины: А, В, C, D. Всего 4 вершины.

б) В графе даны рёбра: АВ, АС, BC, CD. Всего 4 ребра.

в) Вершины, соединённые с вершиной С: это рёбра, в которых есть вершина С. Это рёбра АС и BC. Значит, с вершиной С соединены вершины А и B.

Ответ: а) 4 вершины; б) 4 ребра; в) вершины А и B.