Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы можете задавать вопросы и отвечать на них, зарабатывая деньги. Ознакомьтесь с правилами, будем рады видеть вас в числе наших экспертов!
Вы можете войти или зарегистрироваться, чтобы добавить ответ и получить бонус.
Степень графа определяется как количество ребер, связанных с каждой вершиной графа.
Для неориентированного графа, степень вершины равна количеству ребер, инцидентных данной вершине.
Для ориентированного графа, степень вершины разделяется на входящую степень (количество ребер, входящих в вершину) и исходящую степень (количество ребер, исходящих из вершины). Общая степень вершины равна сумме входящей и исходящей степени.
Степень графа определяется как наибольшая степень вершины в графе.
Напишите, почему вы считаете данный ответ недопустимым: