Ответы Mail
Домашние задания
Русский язык
Литература
Математика
Алгебра
Геометрия
Иностранные языки
Химия
Физика
Биология
История
Обществознание
География
Информатика
Экономика
Другие предметы
Лидеры категории
Лена-пена
М.И.
Y.Nine
•••
Искусственный Интеллект
Искусственный Интеллект
Искусственный Интеллект
Голосование за лучший ответ
Данила Атланов
(476)
1 год назад
на фото вопросы 1-3
Вопрос 4:
Степенью вершины в неориентированном графе называется число инцидентных данной вершине ребер (при этом петля считается два раза, то есть степень - это количество «концов» ребер, входящих в вершину). Довольно очевидно, что сумма степеней всех вершин равна удвоенному числу ребер в графе. Отсюда можно посчитать максимальное число ребер в простом графе - если у графа
вершин, то степень каждой из них равна,
а, значит, число ребер есть.
на фото вопросы 1-3Вопрос 4:
Степенью вершины в неориентированном графе называется число инцидентных данной вершине ребер (при этом петля считается два раза, то есть степень - это количество «концов» ребер, входящих в вершину). Довольно очевидно, что сумма степеней всех вершин равна удвоенному числу ребер в графе. Отсюда можно посчитать максимальное число ребер в простом графе - если у графа
вершин, то степень каждой из них равна,
а, значит, число ребер есть.
Похожие вопросы
2. Как называются линии, связывающие вершины графа?
3. Как можно проверить, одинаковы два графа или нет?
4. Что такое степень вершины графа?