24.01.2018, 08:23 [+3 UTC]
в нашей команде: 2 495 чел. | участники онлайн: 3 (рекорд: 21)

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

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

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

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

:: правила

:: новости

:: участники

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

:: форум

:: блоги

:: поиск

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

:: наш журнал

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

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

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

:: поддержка

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

Версия системы:
7.42 (30.12.2017)

Общие новости:
02.01.2018, 09:46

Форум:
23.01.2018, 17:49

Последний вопрос:
23.01.2018, 20:07

Последний ответ:
24.01.2018, 06:22

Последняя рассылка:
24.01.2018, 02:15

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

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

Наша кнопка:

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

Отзывы о нас:
15.11.2009, 14:46 »
Дмитрий Алексеевич
Lion, большое спасибо. Вы, как всегда, даете понятный, краткий и исчерпывающий ответ. По поводу изменений п.40 ст.217 тоже пребываю в недоумении. в доступных мне изданиях налогового кодекса она неизменна. Ещё раз спасибо. [вопрос № 174215, ответ № 256505]
28.11.2011, 23:17 »
Заречнева Вера Михайловна
Спасибо за пояснения. [вопрос № 184597, ответ № 268957]

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

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

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

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

Гордиенко Андрей Владимирович
Статус: Модератор
Рейтинг: 7031
Михаил Александров
Статус: Бакалавр
Рейтинг: 1692
epimkin
Статус: Практикант
Рейтинг: 1007

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

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

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

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

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

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

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

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

С уважением.


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

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

0

[подробно]

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

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

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

Яндекс Rambler's Top100

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

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

© 2001-2018, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.42 от 30.12.2017