📄
Результат
Фото обработано
Текст оцифрован, готовые ответы ниже
Ответы на вопросы:
4. Укажите, какие из перечисленных путей являются циклами; 5. Какой из графов, изображённых на рисунках 16—18
📷
Показать фото задания
↓
Оглавление
6 заданий
4. Укажите, какие из перечисленных путей являются циклами в графе (рис. 15). В ответ выпишите их номера. 1) abcdfca; 2) abc
Ответ: 4. Укажите, какие из перечисленных путей являются циклами в графе (рис. 15). В ответ выпишите их номера. 1) abcdfca; 2) abca; 3) aefgcba; 4) hfaeg; 5) afea.
5. Какой из графов, изображённых на рисунках 16—18, содержит эйлеров цикл? Найдите в нём эйлеров цикл и перечислите номера
Ответ: 5. Какой из графов, изображённых на рисунках 16—18, содержит эйлеров цикл? Найдите в нём эйлеров цикл и перечислите номера вершин в порядке прохождения по циклу.
6. В деревне 20 домов, между некоторыми из которых проложены тропинки. По тропинкам можно пройти от любого дома к любому др
Ответ: 6. В деревне 20 домов, между некоторыми из которых проложены тропинки. По тропинкам можно пройти от любого дома к любому другому и притом единственным способом. Сколько всего тропинок проложено в…
7. Какое наименьшее и какое наибольшее количество листьев может иметь дерево, у которого: а) 4 вершины; б) 100 вершин; в) 2
Ответ: 7. Какое наименьшее и какое наибольшее количество листьев может иметь дерево, у которого: а) 4 вершины; б) 100 вершин; в) 2024 вершины?
8. Все 15 городов некоторого государства соединены прямыми авиалиниями. Правительство решило сократить число авиалиний. Как
Ответ: 8. Все 15 городов некоторого государства соединены прямыми авиалиниями. Правительство решило сократить число авиалиний. Какое наибольшее их количество можно закрыть, чтобы можно было по-прежнему…
9. Учёный октаэдр имеет 24 вершины и 36 рёбер. Сколько у него граней?
Ответ: 9. Учёный октаэдр имеет 24 вершины и 36 рёбер. Сколько у него граней?
📍
Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Кратко
Стандарт
Подробно
Подать жалобу Правообладателю
ФИО:
Телефон:
Емаил:
Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):
📸
Решить моё задание
Поделись с друзьями
×