Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Решение задач на тему:

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

уникальность
не проверялась
Аа
637 символов
Категория
Высшая математика
Решение задач
Найти степени входа и выхода вершин графа 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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Вероятность поражения мишени при одном выстреле равна 0

568 символов
Высшая математика
Решение задач

При обработке результатов измерения приведенные в таблице 7.1

994 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике