📄
Результат
Фото обработано
Текст оцифрован, готовые ответы ниже
Ответы на вопросы:
1. Что такое дерево; 2. Что такое длина пути
📷
Показать фото задания
↓
Оглавление
13 заданий
1. Что такое дерево?
2. Что такое длина пути?
3. Какие утверждения являются истинными высказываниями: а) «каждая цепь — путь»; б) «каждый путь — цепь»; в) «каждый цикл —
4. Приведите пример связного графа и его несвязного подграфа.
5. Приведите пример несвязного графа и его связного подграфа.
6. Как называется цикл длины 1?
7. Что такое полный граф?
60. Сколько петель в графе, изображённом на рисунке 25? а) б) в)
61. Перечислите изолированные вершины в графе, изображённом: а) на рисунке 26, а; б) на рисунке 26, б.
62. Перечислите все цепи, связывающие вершины M и N, в графе, изображённом на рисунке 26.
63. Перечислите все циклы в графе, изображённом на рисунке 27.
64. Сколько компонент связности в графе, изображённом: а) на рисунке 27, а; б) на рисунке 27, б?
65. Гамильтоновым путём в графе называется цепь, проходящая ровно по одному разу через каждую вершину. Рассмотрите рисунок 2
Подать жалобу Правообладателю
ФИО:
Телефон:
Емаил:
Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):
📸
Решить моё задание
Поделись с друзьями
×
