2. Нарисуйте четыре разных графа, в каждом из которых 4 вершины.

Question

Accepted Answer

Приведём примеры четырёх разных графов с 4 вершинами. Графы отличаются количеством рёбер и их расположением.

Граф 1 (полный граф K₄, 6 рёбер)

Граф 2 (цикл C₄, 4 ребра)

Граф 3 (Путь P₄, 3 ребра)

Граф 4 (Звезда K_1,3, 3 ребра)

Ответ: Представлены четыре различных графа с 4 вершинами.