20.03.2019, 04:59 [+3 UTC]
в нашей команде: 3 474 чел. | участники онлайн: 2 (рекорд: 21)

:: РЕГИСТРАЦИЯ

задать вопрос

все разделы

правила

новости

участники

доска почёта

форум

блоги

поиск

статистика

наш журнал

наши встречи

наша галерея

отзывы о нас

поддержка

руководство

Версия системы:
7.72 (17.03.2019)
JS-v.1.33 | CSS-v.3.35

Общие новости:
09.03.2019, 10:08

Форум:
18.03.2019, 16:49

Последний вопрос:
19.03.2019, 15:15
Всего: 149055

Последний ответ:
19.03.2019, 17:48
Всего: 258002

Последняя рассылка:
19.03.2019, 23:15

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
26.04.2010, 14:38 »
Dimon4ik
Спасибо за совет. Я просмотрел - на http://en.wikipedia.org/wi ki/ASCII действительно много информации обо всем связанном с ASCII кодировкой. Многие моменты очень полезны. [вопрос № 178042, ответ № 261026]
30.11.2009, 18:39 »
Вадим Петрович
Большое спасибо SerKuz за полную информацию! [вопрос № 174694, ответ № 257090]

РАЗДЕЛ • Математика

Консультации и решение задач по алгебре, геометрии, анализу, дискретной математике.

[администратор рассылки: Лысков Игорь Витальевич (Старший модератор)]

Лучшие эксперты в этом разделе

Гордиенко Андрей Владимирович
Статус: Мастер-Эксперт
Рейтинг: 6174
Михаил Александров
Статус: Профессионал
Рейтинг: 1578
Коцюрбенко Алексей Владимирович
Статус: Модератор
Рейтинг: 776

Перейти к консультации №:
 

Консультация онлайн # 193327
Раздел: • Математика
Автор вопроса: Grisha (Посетитель)
Отправлена: 29.05.2018, 19:56
Поступило ответов: 1

Уважаемые эксперты! Пожалуйста, ответьте на вопрос:

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

-----
 Прикрепленный файл (кликните по картинке для увеличения):

Состояние: Консультация закрыта

Здравствуйте, Grisha!

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


Консультировал: Гордиенко Андрей Владимирович (Мастер-Эксперт)
Дата отправки: 31.05.2018, 09:24

Рейтинг ответа:

0

[подробно]

Сообщение
модераторам

Отправлять сообщения
модераторам могут
только участники портала.
ВОЙТИ НА ПОРТАЛ »
регистрация »

Мини-форум консультации № 193327
Grisha
Посетитель

ID: 402103

# 1

= общий = | 29.05.2018, 19:59 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер

Компоненты*.
Вот граф, который у меня получился
( 0 это v1, 1 это v2 и так далее )

-----
Последнее редактирование 29.05.2018, 20:00 Grisha (Посетитель)

-----
 Прикрепленный файл (кликните по картинке для увеличения):

Гордиенко Андрей Владимирович
Мастер-Эксперт

ID: 17387

# 2

 +1 
 
= общий = | 30.05.2018, 14:37 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Grisha:

© Цитата: Grisha
У меня получилось, что компанентами сильной связи являются {v2,v1,v6} {v3;v5;v4), правильно ли это?

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

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

Сначала нужно проверить заданный неориентированный граф на соответствие критерию существования эйлерова цикла.

=====
Facta loquuntur.

Гордиенко Андрей Владимирович
Мастер-Эксперт

ID: 17387

# 3

 +1 
 
= общий = | 30.05.2018, 16:11 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Grisha:

© Цитата: Гордиенко Андрей Владимирович
Сначала нужно проверить заданный неориентированный граф на соответствие критерию существования эйлерова цикла.

Вам понятно, что я имею в виду?

=====
Facta loquuntur.

Grisha
Посетитель

ID: 402103

# 4

= общий = | 30.05.2018, 18:15 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер

© Цитата: Гордиенко Андрей Владимирович
Сначала нужно проверить заданный неориентированный граф на соответствие критерию существования эйлерова цикла.

Заменить дуги ребрами (то бишь вместо из А в Б - А в Б и из Б в А) и, вроде как, должно имется только две нечетных точки, тогда цикл возможен, но еще там что-то про то что все должны быть четными, и это меня немного путает

-----
Последнее редактирование 30.05.2018, 18:15 Grisha (Посетитель)

Гордиенко Андрей Владимирович
Мастер-Эксперт

ID: 17387

# 5

 -1 
 
= общий = | 30.05.2018, 18:19 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Grisha:

Сформулируйте критерий существования эйлерова цикла.

=====
Facta loquuntur.

Гордиенко Андрей Владимирович
Мастер-Эксперт

ID: 17387

# 6

= общий = | 30.05.2018, 22:09 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Grisha:

Чем Вам не понравилось это сообщение, что Вы его оценили отрицательно?

© Цитата: Гордиенко Андрей Владимирович
Сформулируйте критерий существования эйлерова цикла.

После этого Вы хотите, чтобы я Вам чем-то помог?! smile

=====
Facta loquuntur.

Гордиенко Андрей Владимирович
Мастер-Эксперт

ID: 17387

# 7

= общий = | 31.05.2018, 09:17 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Grisha:

Сообщу Вам своё мнение по ответу на вопрос третьего пункта задания.

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

=====
Facta loquuntur.

 

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.15230 сек.

© 2001-2019, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.72 от 17.03.2019
Версия JS: 1.33 | Версия CSS: 3.35