Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 2 ] |
|
Автор | Сообщение | |
---|---|---|
mikita95 |
|
|
Пусть граф [math]G[/math]имеет [math]n \geqslant 3[/math] вершин и выполнены следующие два условия: если для всякого [math]k, 1 \leqslant k < \frac {(n-1)} {2},[/math] число вершин со степенями, не превосходящими [math]k[/math], меньше чем [math]k[/math], и если для нечетного [math]n[/math] число вершин степени [math]\frac {(n-1)} {2}[/math] не превосходит [math]\frac {(n-1)} {2}[/math], то [math]G[/math] - гамильтонов граф. Теорема Оре Если[math]n \geqslant 3[/math] и [math]\deg u + \deg v \geqslant n[/math] для любой пары [math]u[/math] и [math]v[/math] несмежных вершин графа [math]G[/math], то [math]G[/math] - гамильтонов граф Никак не могу понять, как из теоремы Поша следует теорема Оре. |
||
Вернуться к началу | ||
Andy |
|
|
mikita95, попробуйте доказать, что из достаточных условий Поша следуют достаточные условия Оре гамильтоновости. Вы, наверное, учитесь в аспирантуре?
|
||
Вернуться к началу | ||
[ Сообщений: 2 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Доказательство теоремы
в форуме Пределы числовых последовательностей и функций, Исследования функций |
1 |
407 |
25 фев 2015, 17:15 |
|
Доказательство теоремы | 3 |
334 |
27 июн 2016, 13:52 |
|
Доказать теоремы | 16 |
919 |
18 сен 2018, 22:33 |
|
Доказательство теоремы
в форуме Начала анализа и Другие разделы школьной математики |
0 |
340 |
11 июн 2018, 14:53 |
|
Доказательство теоремы
в форуме Линейная и Абстрактная алгебра |
7 |
503 |
06 апр 2018, 22:09 |
|
Найти 3 теоремы
в форуме Пределы числовых последовательностей и функций, Исследования функций |
1 |
212 |
19 янв 2018, 22:19 |
|
Доказательство теоремы
в форуме Пределы числовых последовательностей и функций, Исследования функций |
1 |
332 |
10 сен 2015, 05:27 |
|
Доказать теоремы | 1 |
296 |
22 май 2017, 13:10 |
|
О доказательстве Теоремы Нетер
в форуме Специальные разделы |
9 |
175 |
28 фев 2024, 15:49 |
|
Теоремы сложения и умножения
в форуме Теория вероятностей |
8 |
515 |
15 окт 2016, 20:41 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 27 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |