Question

Намалюйте граф з п'ятьма вершинами, який не є зв'язним
Даю 50 балів!

Answer 1

Пошаговое объяснение:

Вот один из примеров графа с пятью вершинами, который не является связным:

1 -- 2

3 -- 4 -- 5

В этом графе вершины 1 и 2 связаны между собой, а вершины 3, 4 и 5 образуют связный подграф, но между подграфами нет ребер, то есть граф не связный.

Answer 2

Связанный граф - граф, в котором из каждой вершины по ребрам можно перейти в любую другую.

Соответственно не связанный граф - граф, в котором не из каждой вершины можно добраться до любой другой.

Пример:

1-------3-----2

4------5

Видим, что из вершин 1,2,3 нельзя добраться по ребрам до вершин 4,5, т.е. граф не связанный.