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

Решение:

Даны вершины графа: A, B, C, D. Ребра: AB, AC, BC, CD.

а) Количество вершин:

Вершины — это точки графа. В данном случае это A, B, C, D. Всего 4 вершины.

б) Количество рёбер:

Рёбра — это линии, соединяющие вершины. В данном случае это AB, AC, BC, CD. Всего 4 ребра.

в) Вершины, соединённые с вершиной C:

Смотрим на список рёбер. Вершина C входит в состав рёбер AC и BC. Значит, вершина C соединена с вершинами A и B.

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