infa_1 / 28.Степень вершины графа
..doc28.Степень вершины графа.
равна числу ребер инцидентных графов.
Для определения вершины петля учитывается дважды.
– изолированная вершина.
– тупиковая вершина.
Если граф состоит из конечного множества вершин и множества упорядоченных пар [u,v] различных ребер, то такой граф называется ориентированным графом – орграфом.
При работе с ориентированным графом G=(V,E) элементы множества V обычно называются узлами, E- дугами. Если [u,v]-дуга орграфа, то говорим u-левый сосед v, v- правый сосед u.
Если у графа ребрам или дугам поставлены действительные числа или величины принимающие действительные значения, такой граф назвается взвешенным.
Если у графа степень каждой вершины одинакова, такой граф называется регулярным. (полный граф-регулярный)