Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Теоремы Поша и Оре
СообщениеДобавлено: 11 окт 2014, 12:02 
Не в сети
Начинающий
Зарегистрирован:
11 окт 2014, 11:50
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Теорема Поша
Пусть граф [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] - гамильтонов граф

Никак не могу понять, как из теоремы Поша следует теорема Оре.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Теоремы Поша и Оре
СообщениеДобавлено: 12 окт 2014, 13:38 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
mikita95, попробуйте доказать, что из достаточных условий Поша следуют достаточные условия Оре гамильтоновости. Вы, наверное, учитесь в аспирантуре? :OO:

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 2 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Доказательство теоремы

в форуме Пределы числовых последовательностей и функций, Исследования функций

ELENA ASELBAEVA

1

407

25 фев 2015, 17:15

Доказательство теоремы

в форуме Дискретная математика, Теория множеств и Логика

MAKSUS_87

3

334

27 июн 2016, 13:52

Доказать теоремы

в форуме Дискретная математика, Теория множеств и Логика

Andreww

16

919

18 сен 2018, 22:33

Доказательство теоремы

в форуме Начала анализа и Другие разделы школьной математики

Bekimov

0

340

11 июн 2018, 14:53

Доказательство теоремы

в форуме Линейная и Абстрактная алгебра

K_A

7

503

06 апр 2018, 22:09

Найти 3 теоремы

в форуме Пределы числовых последовательностей и функций, Исследования функций

SashaKvint

1

212

19 янв 2018, 22:19

Доказательство теоремы

в форуме Пределы числовых последовательностей и функций, Исследования функций

sfanter

1

332

10 сен 2015, 05:27

Доказать теоремы

в форуме Комплексный анализ и Операционное исчисление

Math_girl

1

296

22 май 2017, 13:10

О доказательстве Теоремы Нетер

в форуме Специальные разделы

VitalikTitan

9

175

28 фев 2024, 15:49

Теоремы сложения и умножения

в форуме Теория вероятностей

silent_var

8

515

15 окт 2016, 20:41


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 27


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved