Итак, графы – это рисунки, которые состоят из точек и линий, соединяющих эти точки. Каждая пара точек в графе может быть соединена линиями. Линия указывает на связь между двумя точками. Точки называются вершинами графа, а линиями рёбрами. Ребро может иметь направление, которое указывается стрелочкой. У графа обязательно есть вершины. Граф без рёбер называется пустым. Направленная линия (со стрелкой) называется дуга. Линия ненаправленная (без стрелки) называется ребро. Линия, выходящая из некоторой вершины и входящая в неё же, называется петля...

- Сегодня на урок пришел лесной человечек. Он обратился к тебе с просьбой. Дело в том, что ему нужно пройти через волшебную страну. В этом может помочь карта, но она непростая. Она невидимая и открывает свои секреты только тем, кто сможет нарисовать путь. Помните, что дорога через волшебную страну только одна и с нее нельзя сворачивать. Путь в волшебную страну начинается от высокой яблони. Сначала нужно идти к древнему болоту и попросить у водяного пропуск через мостик. Дойти до моста, перейти через него...