Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
4. Построить граф из 7 вершин, в котором все вершины счётной степенью (без петель)
Ответ:
Решение:
Граф из 7 вершин, все вершины имеют чётную степень:
Ответ: Построен граф из 7 вершин, все вершины имеют чётную степень.
Похожие
- 1. Сколько вершин и рёбер у графа на рисунке?
- 2. Между городами А, В, С, Е и М построены дороги, длина которых показана в таблице (в километрах). Постройте граф, соответствующий данной таблице.
- 4. Постройте граф из 6 вершин, одна из которых изолирована, и 7 ребер без петель.
- 1. Сколько вершин и рёбер у графа на рисунке?
- 2. Между городами А, В, С, Е и М построены дороги, длина которых показана в таблице (в километрах). Постройте граф, соответствующий данной таблице.
- 3. Постройте граф, одинаковый с графом на рисунке.
- 4. Постройте граф из 5 вершин, одна из которых изолирована, и 6 рёбер без петель.
- 1. Определить степень каждой вершины и подписать её рядом с вершиной.
- 2. Найти сумму степеней вершин графа
- 3. Построить граф из 8 вершин, в котором 4 вершины с нечётной степенью (без петель)
