Логотип Автор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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.