Иногда мы будем изображать граф, не обозначая буквами его ребра и вершины.
Рис. 2.1. Рис. 2.2. Рис. 2.3.
Рис. 2.4. Рис. 2.5.
Задача 2.
Как вы помните, охотник за мертвыми душами Павел Иванович Чичиков побывал у известных вам помещиков по одному разу у каждого. Он посещал их в следующем порядке: Манилова, Коробочку, Ноздрева, Собакевича, Плюшкина, Тентетникова, генерала Бетрищева, Петуха, Констанжогло, полковника Кошкарева. Найдена схема, на которой Чичиков набросал взаимное расположение имений и проселочных дорог, соединяющих их (рис. 1.1). Установите, какое имение кому принадлежит, если ни по одной из дорог Чичиков не проезжал более одного раза.
Задача 3.
Дата добавления: 2016-01-06; просмотров: 17; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!