Курсы повышения квалификации и переподготовки для учителей. Документы об окончании по почте БЕСПЛАТНО, комфортное обучение из дома.

СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Выбрать материалы

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Была в сети 06.05.2024 00:05

Хартон Марина Игоревна

46 лет

1 369 507

Местоположение

Беларусь, Минск

Специализация

Астрономия

Информатика

Математика

Физика

Обо мне Блог Файлы Тесты Галерея Активность Награды

Математика. Эйлеровы графы. Гамильтоновы графы. Достаточные условия на гамильтоновость. Двудольные графы.

Категория: Математика

02.03.2018 01:10

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

Граф, обладающий эйлеровым циклом, называется эйлеровым графом.

Гамильтоновой цепью графа называется его простая цепь, которая проходит через каждую вершину графа точно один раз.

Эйлеров цикл содержит не только все ребра (по одному разу), но и все вершины графа (возможно по несколько раз). Эйлеров граф можно нарисовать на бумаге, не отрывая от нее карандаша.

Просмотр содержимого документа
"Математика. Эйлеровы графы. Гамильтоновы графы. Достаточные условия на гамильтоновость. Двудольные графы."