- Граф – это совокупность точек (вершин) и линий, связывающих их (рёбер).
- С помощью графов можно изображать сложные объекты (процессы). Тогда вершины – это элементы объекта (процесса), а рёбра – связи между ними.
- Графы считаются одинаковыми, если один можно получить из другого, перемещая вершины и не изменяя при этом связей между ними. Таким образом, у одинаковых графов вершины связаны рёбрами в одном и том же порядке.
- Примеры.
- У Маши было 5 конфет, у Кати – 4 конфеты, а у Тани – 7 конфет. Таня отдала Кате 3 конфеты, Маше отдала Тане 2 конфеты, а Катя отдала Маше одну конфету. Эту ситуацию можно представить в виде графа, изображённого на рисунке А.
- В корзине лежат яблоки и груши. Паша наугад берёт по одному фрукту три раза подряд. Все возможные исходы такого эксперимента отображены с помощью графа на рисунке Б. Розовыми вершинами обозначены яблоки, жёлтыми – груши, а бесцветная вершина – начальная ситуация, когда Паша ещё ничего не брал.
