Алгоритмы и структуры данных. Семестр 2. Лекция 1. Графы
Что такое граф? Граф — это структура, представляющая собой набор объектов, в котором некоторые пары объектов в некотором смысле «связаны». Объекты, называемые вершинами (также называемыми узлами или точками). Каждая из связанных пар вершин называется ребром. Что такое граф? Например: Вершины (желтые кружки) is V = {1,2,3,4,5} Ребра (черные линии) это пары вершин, которые связаны. В этом случае ребра :
E = {(1, 2), (1, 3), (2, 4),
(2, 5), (3, 4), (4, 5)} Мы также определяем граф как пару V и E. Если коротко, то G = (V, E).
Мы будем использовать это обозначение.