Базовое определение графа и его составляющих

Граф - это множество точек или вершин и множество линий или ребер, соединяющих между собой все или часть этих точек.

Смежные вершины – это вершины, прилегающие к одному и тому же ребру.
Если ребра ориентированы (обычно показывают стрелками) - они называются дугами, и граф с такими ребрами называется ориентированным графом.

Если ребра не имеют ориентации, граф называется неориентированным.

Графы обычно изображаются в виде геометрических фигур, так что вершины графа изображаются точками, а ребра - линиями, соединяющими точки

Петля - это дуга, начальная и конечная вершина которой совпадают.

Простой граф - граф без кратных ребер и петель.

Степень вершины - это удвоенное количество петель, находящихся у этой вершины плюс количество остальных прилегающих к ней ребер.

Пустым называется граф без ребер. Полным называется граф, в котором каждые две вершины смежные.

Не нашли, что искали? Воспользуйтесь поиском: