📄
Результат
Фото обработано
Текст оцифрован, готовые ответы ниже
Ответы на вопросы:
1. Что такое степень вершины графа; 2. Может ли степень вершины равняться 0
📷
Показать фото задания
↓
Оглавление
13 заданий
1. Что такое степень вершины графа?
2. Может ли степень вершины равняться 0?
3. Сформулируйте теорему о сумме степеней вершин.
4. Существует ли граф, в котором только 3 вершины со степенями 1, 2 и 2? Приведите пример такого графа или объясните, почем
5. На рисунке 13 (с. 80) изображён граф. Найдите степень вершины: а) А; б) Б.
6. На рисунках 19, а и 19, б (с. 81) изображены графы. Сколько у каждого из них вершин степени 0, степени 1 и степени 2?
7. Существует ли граф, в котором 5 вершин, и они имеют степени 1, 2, 2, 3, 3? Изобразите такой граф или объясните, почему э
8. Придумайте и нарисуйте два неодинаковых графа, в каждом из которых 6 вершин со степенями 1, 1, 2, 2, 3, 3.
9. Может ли количество вершин нечётной степени в каком-нибудь графе равняться: а) 0; б) 1; в) 2; г) 3; д) 4?
10. На конференцию собрались учёные. Могло ли оказаться так, что пятеро из них знакомы ровно с тремя другими, а все остальны
11. Придумайте и нарисуйте 3 неодинаковых графа, в каждом из которых по 6 рёбер. Найдите сумму степеней всех вершин каждого
12. Докажите, что сумма степеней всех вершин графа вдвое больше числа рёбер в этом графе.
13. В некотором графе 6 вершин, степени которых равны: а) 2, 2, 3, 3, 4, 4; б) 0, 1, 2, 2, 3, 4. Сколько всего рёбер в этом
Подать жалобу Правообладателю
ФИО:
Телефон:
Емаил:
Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):
📸
Решить моё задание
Поделись с друзьями
×
