666Luc666
23.08.2020 02:33

Компонент связности графа это что. только понятным языком

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
ivangladkikh
20.07.2019 17:10

ответ:

это подграф (другой граф, образованный из подмножества вершин графа вместе со всеми рёбрами, соединяющими пары вершин из этого подмножества), порождённый множеством вершин, в котором для любой пары вершин в графе существует цепь и для любой пары вершин, не существует цепи. для ориентированных графов определено понятие компоненты сильной связности.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота