Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
Число дуг, которые имеют вершину своей начальной вершиной, называется полустепенъю исхода вершины аналогично, число дуг, которые имеют своей конечной вершиной, называется полустепенъю захода вершины
Таким образом, на рис. 1.3 полустепень исхода вершины обозначаемая через равна и полустепень захода вершины обозначаемая через равна
Совершенно очевидно, что сумма полустепеней захода всех вершин графа, а также сумма полустепеней исхода всех вершин равны общему числу дуг графа т. е.
где число вершин и число дуг графа
Для неориентированного графа степень вершины определяется аналогично — с помощью соотношения и когда не может возникнуть недоразумений, мы будем обозначать степень вершины через
своей начальной вершиной, называется полустепенъю исхода вершины 
аналогично, число дуг, которые имеют 
своей конечной вершиной, называется полустепенъю захода вершины 
обозначаемая через 
равна 
и полустепень захода вершины 
обозначаемая через 
равна 
т. е.
число вершин и 
число дуг графа 
степень вершины 
определяется аналогично — с помощью соотношения 
и когда не может возникнуть недоразумений, мы будем обозначать степень вершины 
через 
