Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
3. На рисунке изображен граф. а) Найдите степень вершины D? 6) Сколько в этом графе вершин нечетной степени? в) Сколько вершин в этом графе имеют наибольшую степень?
Ответ:
Ответ: а) 3, б) 4, в) 1
Краткое пояснение: Определяем степень вершины D, количество вершин нечетной степени и вершин с наибольшей степенью.
- а) Степень вершины D равна 3 (соединена с вершинами E, G и C).
- б) В графе 4 вершины нечетной степени: A, F, G и E.
- в) Наибольшую степень имеет вершина C (степень 5).
Ответ: а) 3, б) 4, в) 1
Цифровой атлет!
Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!
Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена
Похожие
- 1. На рисунке изображен граф. а) Сколько у него ребер? 6) Сколько у него вершин? в) Сколько вершин степени 2?
- 2. На рисунке изображён граф с петлями. а) Сколько петель в этом графе? 6) Выпишите степени вершин этого графа.
- этом графе имеют наибольшую степень?
- 4. Укажите, какие из графов, изображённых на рисунке, являются циклами?
- 5. На рисунке изображен граф. а) Чему равна наименьшая из степеней его вершин? 6) Запишите кратчайший путь из вершины А в вершину В и определите длину этого пути.
