Контрольные задания > Нарисуйте три разных графа, в каждом из которых 3 вершины.
Вопрос:
Нарисуйте три разных графа, в каждом из которых 3 вершины.
Ответ:
Графы с тремя вершинами могут быть: (1) три вершины соединены одной линией (три рёбра, образуют треугольник), (2) одна вершина соединена с двумя другими (образует Y-образный граф), (3) только одно ребро соединяет две вершины (другие изолированы).