Граф эйлеров, если в нем существует замкнутый маршрут, проходящий через каждое ребро ровно 1 раз (т.е. фактически – это замкнутый путь). Говорят еще: эйлерова цепь, эйлеров цикл (рис.11а). Если все ребра проходятся по 1 разу, но путь-маршрут не замкнут, граф – полуэйлеров (рис.11б) Все прочие графы – неэйлеровы (рис.11в).
По кнопке ниже вы можете скачать методическую разработку «Элементы теории графов» категории «Методика преподавания информатики» бесплатно. Будем благодарны, если вы оставите отзыв или посмотрите еще другие материалы на нашем сайте. Характеристики документа: «презентация, статья».
Загрузка началась...
Понравился сайт? Получайте ссылки на лучшие материалы еженедельно!
Подарок каждому подписчику!