Я знаю, что для неориентированного графа с n вершинами минимальное количество ребер, которое он должно иметь для соединения, равно n - 1. Однако, если граф имеет n вершин и n - 1 ребро, всегда ли он связан?
Может ли неориентированный граф с n вершинами и n - 1 ребром быть несвязным?
Ответы (1)
нет, дело не в этом, например:
person
apomene
schedule
11.12.2015
