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