Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
2. На рисунке изображён граф с петлями. а) Сколько петель в этом графе? б) Выпишите степени вершин этого графа
Ответ:
Ответ:
Краткое пояснение: Считаем петли и определяем степени каждой вершины графа.
а) Петель: 1
б) Степени вершин: 3, 3, 2, 2
Проверка за 10 секунд: Вспомните, что петля добавляет 2 к степени вершины.
База: Степень вершины — это количество ребер, инцидентных этой вершине, с учетом петель.
Похожие
- Самостоятельная работа по теме «Графы» Вариант 1 1. На рисунке изображен граф. Сколько у него а) ребер; б) вершин; в) изолированных вершин?
- 3. На рисунке изображён граф. а) Найдите степень вершины С? б) Сколько в этом графе вершин четной степени в) Сколько вершин в этом графе имеют наибольшую степень?
- Самостоятельная работа по теме «Графы» Вариант 2 1. На рисунке изображен граф. Сколько у него а) ребер; б) вершин; в) изолированных вершин?
- 2. На рисунке изображён граф с петлями. а) Сколько петель в этом графе? б) Выпишите степени вершин этого графа.
- 3. На рисунке изображён граф. а) Найдите степень вершины D? б) Сколько в этом графе вершин нечетной степени в) Сколько вершин в этом графе имеют наибольшую степень?
