В чем заключаются преимущества и недостатки связных графов?

Преимущества связных графов:

• Удобство работы. habr.com В связном графе существует путь между любыми двумя вершинами, что облегчает процесс работы с графом. habr.com
• Возможность решения некоторых задач. knastu.ru Например, с помощью графов можно найти маршрут, который проходит по одному разу через каждое ребро графа. knastu.ru
• Использование в организации иерархических структур данных. habr.com Например, деревья — связные графы без циклов, в которых между любыми двумя вершинами существует единственный путь. habr.com Такие графы часто применяют для создания двоичных деревьев поиска или кучи. habr.com

Недостатков у связных графов нет.

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