- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Эйлеровы графы. Гамильтоновы графы презентация
Содержание
Уи́льям Ро́уэн Га́мильтон – (4 августа 1805 — 2 сентября 1865) — выдающийся ирландский математик, механик и физик . Задача «кругосветного путешествия» по додекаэдру, узловые вершины которого символизировали крупнейшие города Земли
Слайд 7Уи́льям Ро́уэн Га́мильтон –
(4 августа 1805 — 2 сентября 1865) — выдающийся ирландский
математик, механик и физик .
Задача «кругосветного путешествия» по додекаэдру, узловые вершины которого символизировали крупнейшие города Земли
Слайд 8Достаточные условия гамильтоновости графа
Теорема Дирака. Пусть G - неориентированный граф порядка n
и
m - минимальная степень его вершин. Если n≥3 и m ≥n/2, то G - гамильтонов граф.
m - минимальная степень его вершин. Если n≥3 и m ≥n/2, то G - гамильтонов граф.
Теорема Оре. Пусть G - неориентированный граф порядка n. Если n≥3 и deg(u)+deg(v) ≥ n для любых двух различных несмежных вершин u и v , то G - гамильтонов граф.
Если неориентированный граф G содержит гамильтонов цикл, тогда в нём не существует ни одной вершины u со степенью u < 2.
Необходимое условие гамильтоновости графа
Слайд 9Задание
Построить эйлеров, квазиэйлеров, гамильтонов, квазигамильтонов графы порядка n=F+N, p>n, где
F-количество букв в Вашей фамилии, N-количество букв в Вашем полном имени. Описать полученные графы матрицами смежности вершин, смежности ребер, инцидентности, Кирхгофа соответственно.
