Существует ли термин для описания графа, имеющего только один сильно связанный подграф? (Я даже не уверен, что правильно использую сильное соединение здесь).
например. {AB,BC} имеет только один подграф, а {AB,BC,DE} — два.
Обратите внимание, что я не учитываю, что граф {AB,BC} имеет три подграфа: {AB,BC} и {AB} и {BC}.
пожалуйста, различайте ненаправленный и направленный, если это необходимо.
Я думаю, вы имеете в виду связный граф, альтернативой которому является несвязный граф forest.
Из http://en.wikipedia.org/wiki/Connectivity_%28graph_theory%29 --
Граф называется связным, если каждая пара различных вершин в графе может быть соединена некоторым путем. Ориентированный граф называется слабосвязным, если замена всех его ориентированных ребер на неориентированные дает связный (неориентированный) граф. Оно связно, если содержит направленный путь из u в v или направленный путь из v в u для каждой пары вершин u,v. Оно сильно связно или сильно, если оно содержит направленный путь из u в v и направленный путь из v в u для каждой пары вершин u,v. Сильные компоненты — это максимальные сильно связные подграфы.
