Найти степени входа и выхода вершин графа G и степени вершин соответствующего н-графа. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Найти степени входа и выхода вершин графа G и степени вершин соответствующего н-графа

Найти степени входа и выхода вершин графа G и степени вершин соответствующего н-графа .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Найти степени входа и выхода вершин графа G и степени вершин соответствующего н-графа. Записать равенства, определяющие связь степеней вершин и числа ребер графа.

Решение

Потяни, чтобы посмотреть

Степень выхода вершины p1v - число выходящих из вершины ребер.
p11=2; p12=1; p13=2; p14=3
Степень входа вершины p2v - число входящих в вершину ребер.
p21=2; p22=1; p23=3; p24=2
Степень вершины pv=p1v+p2v неор.графа - число ребер, инцидентных этой вершине (петля учитывается 2 раза).
p1=2+2=4; p2=1+1=2; p3=3+2=5; p4=2+3=5
Равенства связи степеней вершин vi и числа ребер графа m:
а) в ориентированном графе
p1vi=p2vi=m т.е.=8
б) в неориентированном графе
pvi=2m т.е.=2*8=16

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу