История изменений
Исправление Manhunt, (текущая версия) :
Вершинная связность
первое что попадается в поиске
Тут путаница терминологическая. Строго говоря (и в определении вершинной связности) под «несвязным графом» подразумевается граф с более чем одной компонентой связности. А мне в названии темы следовало бы вместо «несвязный подграф» написать «вполне несвязный подграф» (я надеялся, что это станет ясно из описания в ОП).
PS название темы поправил
Исходная версия Manhunt, :
Вершинная связность
первое что попадается в поиске
Тут путаница терминологическая. Строго говоря (и в определении вершинной связности) под «несвязным графом» подразумевается граф с более чем одной компонентой связности. А мне в названии темы следовало бы вместо «несвязный граф» написать «вполне несвязный граф» (я надеялся, что это станет ясно из описания в ОП).