Вопрос:

Дан граф. Сколько у него ребер? Сколько вершин у графа? Сколько вершин имеют четную степень? Сколько вершин графа имеют нечетную степень?

Смотреть решения всех заданий с листа

Ответ:

Решение для Рис. 1

Давай разберем по порядку:

  1. Сколько у него ребер?

    На графе изображено 3 ребра.

  2. Сколько вершин у графа?

    На графе изображено 3 вершины.

  3. Сколько вершин имеют четную степень?

    Степень каждой вершины равна 2, так как из каждой вершины выходит по 2 ребра. Следовательно, все 3 вершины имеют четную степень.

  4. Сколько вершин графа имеют нечетную степень?

    Так как все вершины имеют четную степень (2), то вершин с нечетной степенью нет. Ответ: 0.

Ответ: Ребра: 3, Вершины: 3, Четная степень: 3, Нечетная степень: 0

Молодец, у тебя все отлично получается!

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие