Вершины ориентированного графа — целые числа от 0 до 9. Ребро идет из вершины x в вершину y если y − x = 2 или x − y = 3. Найдите количество компонент сильной связности в этом графе.

Заметим, что в данном графе есть цикл 8 − 5 − 2 − 4 − 1 − 3 − 0 − 2 − 4 − 6 − 3 − 5 − 7 − 9 − 8,
в котором есть все вершины из графа. Тогда по этому циклу можно добраться из любой вершины
в любую другую. Получим, что исходный граф сильно связен, тогда в нем всего одна компонента
сильной связности.


info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp