Компонент связности графа это
Автор Anastacia задал вопрос в разделе Естественные науки
Дискретка. люди, подскажите, что такое компонента связности? и получил лучший ответ
Ответ от Ѐэдрик Шухарт[гуру]
Компонента связности графа — некоторое множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, и не существует пути из вершины этого множества в вершину не из этого множества.
Источник: вики
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Дискретка. люди, подскажите, что такое компонента связности?
Кто-нибудь может объяснить алгоритм нахождения количества компонент связности?
Все очень просто.
Будем "красить" вершины, т. е. помечать их цифрами (номером компоненты
подробнее...
спросили в Другое G элементы
Что такое Неорграф и понятие связности?
Графом G называют пару < A, R >, где
А={a1,a2,...an}-множество, называемое
подробнее...
Что такое Неорграф и понятие связности?
Графом G называют пару < A, R >, где
А={a1,a2,...an}-множество, называемое
подробнее...