№
Нарисуйте три разных графа, в каждом из которых 3 вершины.
Решение
Назовём вершины каждого графа A, B, C. Первый граф оставим без рёбер: у него три изолированные вершины.
Во втором графе проведём только AB. Тогда A и B соединены, а C изолирована.
В третьем графе проведём AB и BC. Получится путь от A к C через B.
Эти графы различны: в них соответственно
Ответ
Например, графы с вершинами A, B, C и наборами рёбер: без рёбер; AB; AB и BC.
Помогло?
