📄
Результат
Фото обработано
Текст оцифрован, готовые ответы ниже
Ответы на вопросы:
1. Нет. Сумма степеней равна 3 + 3 + 3; 2. Найдём сумму степеней всех вершин: (4 * 3)
📷
Показать фото задания
↓
Оглавление
4 задания
1. Нет. Сумма степеней равна 3 + 3 + 3 + 2 + 1 = 12 (число чётное). Однако, у нас 4 вершины с нечётной степенью (3, 3, 3, 1
2. Найдём сумму степеней всех вершин: (4 * 3) + (2 * 2) = 12 + 4 = 16. По лемме о рукопожатиях, сумма степеней равна удвоен
3. Это цепь (но не простая цепь), так как ни одно ребро не повторяется, а вершина B посещается дважды. Длина маршрута равна
4. В простой цепи все вершины должны быть различны. Если в графе всего 10 вершин, то мы можем посетить максимум все 10 верш
Подать жалобу Правообладателю
ФИО:
Телефон:
Емаил:
Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):
📸
Решить моё задание
Поделись с друзьями
×
