Связный граф

Описание

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

В программе задается количество вершин. С помощью матрицы смежности задается связь между вершинами, а затем программа определяет связность графа и рисует его.

Ссылки на примеры реализации

 github.com/ezhkovskii/connectivity-graph-theory

Презентация проекта