📄
Результат
Фото обработано
Текст оцифрован, готовые ответы ниже
Ответы на вопросы:
1. Ориентированный граф без циклов: дуги A в; 2. К тому же графу добавили дугу B
📷
Показать фото задания
↓
Оглавление
5 заданий
1. Ориентированный граф без циклов: дуги A в B, A в C, B в D, C в D. Перечислите все пути из A в D и напишите, сколько их.
Ответ: 1) Ориентированный граф без циклов: дуги A в B, A в C, B в D, C в D. Перечислите все пути из A в D и напишите, сколько их.
2. К тому же графу добавили дугу B в C. Цикла по-прежнему нет. Сколько теперь путей из A в D? Перечислите их.
Ответ: 2) К тому же графу добавили дугу B в C. Цикла по-прежнему нет. Сколько теперь путей из A в D? Перечислите их.
3. Веса дуг: A в B равен 2, B в D равен 5, A в C равен 4, C в D равен 2. Найдите длину пути A-B-D и длину пути A-C-D. Какой
Ответ: 3) Веса дуг: A в B равен 2, B в D равен 5, A в C равен 4, C в D равен 2. Найдите длину пути A-B-D и длину пути A-C-D. Какой короче?
4. Почему число путей считают деревом обхода именно для графа без циклов? Что случится со счётом, если появится цикл?
Ответ: 4) Почему число путей считают деревом обхода именно для графа без циклов? Что случится со счётом, если появится цикл?
5. Дуги P в Q весом 3 и Q в R весом 6, прямой дуги P в R нет. Какова длина единственного пути из P в R?
Ответ: 5) Дуги P в Q весом 3 и Q в R весом 6, прямой дуги P в R нет. Какова длина единственного пути из P в R?
📍
Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Кратко
Стандарт
Подробно
Подать жалобу Правообладателю
ФИО:
Телефон:
Емаил:
Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):
📸
Решить моё задание
Поделись с друзьями
×