Знаймо

Додати знання

приховати рекламу

Цей текст може містити помилки.

Компонента зв'язності графа



Незв'язних граф з трьома компонентами зв'язності

Компонента зв'язності графа - деяке безліч вершин графа таке, що для будь-яких двох вершин з цієї безлічі існує шлях з однієї в іншу, і не існує шляху з вершини цієї множини в вершину не з цієї множини.



Цей текст може містити помилки.

Схожі роботи | скачати

Схожі роботи:
Компонента сильної зв'язності в Орграф
Проблема розв'язності
Компонента
Гігантська компонента
Інваріант графа
Розгортка графа
Розбиття графа
Доповнення графа
Притчі графа дифузора
© Усі права захищені
написати до нас
Рейтинг@Mail.ru