Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
9. Определить в графе (на рисунке 1) три цикла с началом в вершине В
Ответ:
Ответ: Три цикла с началом в вершине B определены.
Краткое пояснение: Цикл - это замкнутая цепь, начинающаяся и заканчивающаяся в одной и той же вершине.
На рисунке 1 можно определить три цикла с началом в вершине B:
- B - A - O - B
- B - C - O - B
- B - A - M - E - O - B
Ответ: Три цикла с началом в вершине 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 вершины с нечётной степенью (без петель)
- 8. Определить в графе (на рисунке 1) три цепи из вершины Е в вершину В
- 10. Постройте несвязный граф из 6 вершин и 5 рёбер.
