Графом в математике называют набор точек (вершин), некоторые из которых соединены ребрами.
Если ребра в графе имеют направления, то есть указано, в какой вершине ребро начинается, а в какой заканчивается, то такой граф называется ориентированным.
В начальной школе графы можно использовать для наглядного представления некоторых задач.
1 класс.
В одной стране есть столица и еще 4 города. Из столицы выходит 4 дороги, из остальных городов – по 3 Нарисуй схему дорог этой страны. (Каждая дорога идет из одного города в другой.)
2 класс.
Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают туда-сюда по следующим маршрутам:
Земля – Меркурий; Плутон – Венера; Земля – Плутон; Плутон – Меркурий; Уран – Нептун; Сатурн – Юпитер; Меркурий – Венера; Нептун – Сатурн; Юпитер – Марс; Марс – Уран.
Можно ли с Земли добраться до Марса? А с Нептуна до Меркурия?
3 класс.
5 человек пожали другу руки. Сколько рукопожатий было сделано?
4 класс.
Оля, Света, Катя и Наташа живут в одном дворе. Каждая из них дружит хотя бы с одной из остальных, причем число подружек у Оли, Светы и Кати различно. Сколько подружек у Наташи?
