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

Вершины графа-__________________________________________

Рёбра графа-__________________________________________

 

Уникурсальный граф______________________________________

 

 

Что такое графы

1. Однажды Знайка решил навестить своих друзей и посетил их в таком порядке: Винтик и Шпунтик, Доктор Пилюлькин, охотник Пулька, Пончик, Авоська, художник Тюбик, музыкант Гусля и, наконец, Незнайка. У Знайки была схема расположения домов, в которых живут его друзья, и дорог, соединяющих эти дома. Знайка не тратил время зря и не ходил дважды по одной дороге. Установи, какой дом кому принадлежит, если в доме А живет сам Знайка.

 

 

На озере семь островов, которые соединены между собой мостами. На какой остров катер должен доставить путешественников, чтобы они могли пройти по каждому мосту и только один раз? С какого острова катер должен снять этих людей?

 

 

 

 

На рисунке изображена схема зоопарка (вершины графа – вход, выход, перекрестки, повороты, тупики; рёбра – дорожки, вдоль которых расположены клетки). Найдите маршрут, по которому экскурсовод мог бы провести посетителей, показав им всех зверей и не проходя более одного раза ни одного участка пути.