Посмотрите на схему дорог между домами Наф−Нафа, Нуф−Нуфа и Ниф−Нифа. Числа на схеме обозначают время движения.
Вспомните или прочитайте эту сказку. У кого какой дом?
Обратим внимание на то, как устроена эта схема. На ней объекты, соединённые линиями.
Схемы такого типа называют графами. Граф − это набор объектов и связей между ними. На граф ещё может быть нанесена информация. В нашем случае − это числа около линий. Но её может и не быть.
Вспомните, какие графы вы рисовали ранее.
Графы можно изображать художественно, как на нашей схеме, а можно − более строго.
Попробуем изобразить нашу схему более условно. Сделаны три попытки нарисовать графы.
Все ли графы соответствуют нашей схеме?
Дом Ниф−Нифа соломенный, у Нуф−Нуфа дом из прутьев, а Наф−Наф живет в каменном доме.
Нет, ни один граф не подходит.
Графы А, Б, В, Г − не верны, так как на них нет дороги между домом Наф−Нафа и забором.
