Построить сильно связную компоненту графа

Построить сильно связную компоненту графа

Сообщение Гость » Сб июл 06, 2019 11:48 am

Всем привет, нужно построить сильно связную компоненту графа, желательно с объяснениями. И объясните в чем разница сильно и несильно связанных компонент.
  • 0

Гость
 

Re: Построить сильно связную компоненту графа

Сообщение Rados » Пн июл 08, 2019 1:53 pm

Несильно связную компоненту, очевидно, можно перемещать, а сильно связную - не получается.
Сравните графически:
Ф - диаметр окружности "сильно связная компонента".
8 - точка касания двух окружностей "несильно связная компонента".
  • 0

Аватара пользователя
Rados
 
Сообщения: 3556
Зарегистрирован: Вт ноя 20, 2018 8:36 am
Откуда: РОССИЯ
Репутация: 0


Вернуться в Другое



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1