Поделиться
Л2-01265.docx
Графом называется множество точек и отрезков, соединяющих этих точек.
При этом точки называют вершинами, а отрезки – ребрами.
Граф G, заданный множеством вершин V={1,2,3,4,5} и множеством ребер E={(1,2), (2,3), (2,4), (3,4)}.
Рисунок – 1
Если вершины графа соединены ребром, то такие вершины называются смежными или их называют концами ребра.
Число ребер, выходящих из вершины V, называется степенью вершины V и обозначается d(V). В нашем случае для графа G: d(2)=3; d(3)=2; d(4)=2; d(1)=1 – называется висячей вершиной, d(5)=0 – называется изолированной.
Граф Н называется подграфом графа G , если вершины и ребра Н принадлежат G.
Граф, состоящий n изолированных вершин, называется нуль-графом или пустым графом и обычно обозначают Оn.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
