помогите с терминологией подграфов

Question

Есть ли термин для описания графа, который имеет только один подграф, который сильно связан? (Я даже не уверен, что я использую сильно подключенный здесь правильно).

например. {AB, BC} имеет только один подграф, а {AB, BC, DE} имеет два.

Обратите внимание, что я не считаю, что граф {AB, BC} имеет три подграфа: {AB, BC} и {AB} и {BC}.

Пожалуйста, различайте ненаправленные и направленные, если это необходимо.

Answer 1

Я думаю, что вы имеете в виду связанный граф, альтернативой является лес отключенный граф.

С http://en.wikipedia.org/wiki/Connectivity_%28graph_theory%29 -

Граф называется связным, если каждая пара различных вершин графа может быть соединена через некоторый путь. Направленный граф называется слабо связным, если замена всех его направленных ребер неориентированными ребрами приводит к связному (неориентированному) графу. Он связен, если он содержит направленный путь от u до v или направленный путь от v до u для каждой пары вершин u, v. Он сильно связан или силен, если он содержит направленный путь от u до v и направленный путь от v до u для каждой пары вершин u, v. Сильные компоненты - максимальные сильно связные подграфы.