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