Консультация № 193327
29.05.2018, 19:56
0.00 руб.
1 8 1
Уважаемые эксперты! Пожалуйста, ответьте на вопрос:

Я нарисовал граф и хотел проверить пункт Б, а с пунктом В разобраться. У меня получилось, что компанентами сильной связи являются {v2,v1,v6} {v3;v5;v4), правильно ли это? В пункте В я не понимаю как найти эйлерову цепь(или цикл)
Прикрепленные файлы:
5fbec900ebdf744cb574709a0901d8f7e7a76a1d.jpg

Обсуждение

давно
Посетитель
402103
8
29.05.2018, 19:59
общий
29.05.2018, 20:00
Компоненты*.
Вот граф, который у меня получился
( 0 это v1, 1 это v2 и так далее )
Прикрепленные файлы:
c0adcf0a17fc23bbbcc5be1256f8d1dd.png
давно
Мастер-Эксперт
17387
18345
30.05.2018, 14:37
общий
Адресаты:
Цитата: Grisha
У меня получилось, что компанентами сильной связи являются {v2,v1,v6} {v3;v5;v4), правильно ли это?

По-моему, правильно.

Цитата: Grisha
В пункте В я не понимаю как найти эйлерову цепь(или цикл)

Сначала нужно проверить заданный неориентированный граф на соответствие критерию существования эйлерова цикла.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
30.05.2018, 16:11
общий
Адресаты:
Цитата: Гордиенко Андрей Владимирович
Сначала нужно проверить заданный неориентированный граф на соответствие критерию существования эйлерова цикла.

Вам понятно, что я имею в виду?
Об авторе:
Facta loquuntur.
давно
Посетитель
402103
8
30.05.2018, 18:15
общий
30.05.2018, 18:15
Цитата: Гордиенко Андрей Владимирович
Сначала нужно проверить заданный неориентированный граф на соответствие критерию существования эйлерова цикла.

Заменить дуги ребрами (то бишь вместо из А в Б - А в Б и из Б в А) и, вроде как, должно имется только две нечетных точки, тогда цикл возможен, но еще там что-то про то что все должны быть четными, и это меня немного путает
давно
Мастер-Эксперт
17387
18345
30.05.2018, 18:19
общий
Адресаты:
Сформулируйте критерий существования эйлерова цикла.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
30.05.2018, 22:09
общий
Адресаты:
Чем Вам не понравилось это сообщение, что Вы его оценили отрицательно?
Цитата: Гордиенко Андрей Владимирович
Сформулируйте критерий существования эйлерова цикла.

После этого Вы хотите, чтобы я Вам чем-то помог?!
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
31.05.2018, 09:17
общий
Адресаты:
Сообщу Вам своё мнение по ответу на вопрос третьего пункта задания.

Заменяя дуги рёбрами и исключая петли (можно петли и не исключать, если такое ограничение не оговорено), получим, что степени всех вершин графа чётные. Поэтому в графе существует эйлеров цикл. Например,
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
31.05.2018, 09:24
общий
это ответ
Здравствуйте, Grisha!

Свои ответы на интересующие Вас вопросы я дал в мини-форуме консультации.
Об авторе:
Facta loquuntur.
Форма ответа