Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
8. Определить в графе (на рисунке 1) три цепи из вершины Е в вершину В
Ответ:
Ответ: Три цепи из вершины E в вершину B определены.
Краткое пояснение: Цепь - это последовательность ребер, соединяющих две вершины.
На рисунке 1 можно определить три цепи из вершины E в вершину B:
- E - O - B
- E - A - B
- E - M - A - B
Ответ: Три цепи из вершины E в вершину B определены.
Цифровой атлет в теме! Achievement unlocked: Домашка закрыта
Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!
Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена
Похожие
- 1. Сколько вершин и рёбер у графа на рисунке?
- 2. Между городами А, В, С, Е и М построены дороги, длина которых показана в таблице (в километрах). Постройте граф, соответствующий данной таблице. A B C E M A 10 12 6 B 10 7 3 C 12 4 5 E 6 7 4 M 3 5
- 3. Постройте граф, одинаковый с графом на рисунке.
- 4. Постройте граф из 6 вершин, одна из которых изолирована, и 7 рёбер без петель.
- 5. Определить степень каждой вершины и подписать её рядом с вершиной.
- 6. Найти сумму степеней вершин графа
- 7. Построить граф из 8 вершин, в котором 4 вершины с нечётной степенью (без петель)
- 9. Определить в графе (на рисунке 1) три цикла с началом в вершине В
- 10. Постройте несвязный граф из 6 вершин и 5 рёбер.
