24.04.2018, 09:37 [+3 UTC]
в нашей команде: 2 701 чел. | участники онлайн: 5 (рекорд: 21)

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

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

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

:: правила

:: новости

:: участники

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

:: форум

:: блоги

:: поиск

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

:: наш журнал

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

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

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

:: поддержка

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

Версия системы:
7.47 (16.04.2018)

Общие новости:
13.04.2018, 10:33

Форум:
23.04.2018, 20:08

Последний вопрос:
23.04.2018, 00:34

Последний ответ:
24.04.2018, 08:48

Последняя рассылка:
23.04.2018, 21:15

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

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

Наша кнопка:

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

Отзывы о нас:
27.10.2012, 19:36 »
Радик Камильевич
Считаю, что на вопрос №186724 дан совершенно безграмотный ответ. За нарушение периода проведения инвентаризации может наказать лишь руководитель юрлица в ДИСЦИПЛИНАРНОМ порядке, если иное не предусмотрено в трудовом договоре. Перечень лиц, который может привлечь к АДМИНИСТРАТИВНОЙ ОТВЕТСТВЕННОСТИ смотри в КОаП РФ. Указанный перечень лиц расширительному толкованию не подлежит!!!
12.05.2010, 14:08 »
maruv
материал в достаточном количестве [вопрос № 178222, ответ № 261228]

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

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

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

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

Гордиенко Андрей Владимирович
Статус: Модератор
Рейтинг: 3656
Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 260
epimkin
Статус: Практикант
Рейтинг: 135

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

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

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

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

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

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

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

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

С уважением.


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

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

0

[подробно]

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

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

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

Яндекс Rambler's Top100

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

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

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