29.05.2017, 21:58 [+3 UTC]
в нашей команде: 1 987 чел. | участники онлайн: 5 (рекорд: 21)

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

:: консультации

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

:: все разделы

:: правила

:: новости

:: участники

:: доска почёта

:: форум

:: блоги

:: поиск

:: статистика

:: наш журнал

:: наши встречи

:: наша галерея

:: отзывы о нас

:: поддержка

:: руководство

Версия системы:
7.41 (25.02.2017)

Общие новости:
23.02.2017, 09:51

Форум:
29.05.2017, 18:14

Последний вопрос:
29.05.2017, 21:26

Последний ответ:
29.05.2017, 09:18

Последняя рассылка:
29.05.2017, 18:15

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

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

Наша кнопка:

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

Отзывы о нас:
27.12.2010, 01:03 »
Дмитрий Олегович
И вновь качественный ответ! Большое спасибо! Очень рад что на форуме есть такие люди как вы! [вопрос № 181620, ответ № 265113]
07.12.2009, 14:54 »
Грибенников Александр Сергеевич
Как же так? Работало ведь. Ничего ж не менял... А когда искал ошибку, пробовал и в body добавлять. Он тогда написал мне undefined. Правда, я в body пытался достучаться через html (document.firstChild.first Child). Спасибо огромное! [вопрос № 174976, ответ № 257418]
07.02.2010, 19:16 »
Калимуллин Дамир Рустамович
Второй способ действительно помог, спасибо [вопрос № 176541, ответ № 259279]

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

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

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

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

Гордиенко Андрей Владимирович
Статус: Модератор
Рейтинг: 4667
Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 702
Megaloman
Статус: Академик
Рейтинг: 475

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

Консультация онлайн # 137574
Раздел: • Математика
Автор вопроса: Sashka
Отправлена: 19.05.2008, 22:39
Поступило ответов: 1

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

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

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

Между эйлеровыми и гамильтоновыми линиями имеется определенная аналогия. Эйлерова линия проходит один раз по каждому ребру, а гамильтонова – через каждую вершину. Но существует и большая разница.

Эилер доказал, что если степени всех вершин связного графа четны, то на таком графе можно найти цикл, содержащий все ребра этого графа, причем в точности по одному разу. Для гамильтонова цикла общего критерия, насколько мне известно, не существует. Поэтому для того, чтобы доказать, что на конкретном графе гамильтонов цикл существует, надо его найти…

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

С уважением.


Консультировал: Гордиенко Андрей Владимирович (Модератор)
Дата отправки: 21.05.2008, 00:33

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

0

[подробно]

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

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

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

Яндекс Rambler's Top100

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

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

© 2001-2017, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.41 от 25.02.2017
Бесплатные консультации онлайн