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