Вершины и рёбра графа. Степень вершины графа

Тест направлен на проверку планируемых результатов по теме "Вершины и рёбра графа. Степень (валентность) вершины графа".

Задание 1

На рисунке изображён граф. Ответьте на вопросы. Сколько вершин имеет данный граф? Ответ: Сколько рёбер имеет данный граф? Ответ: Какую степень имеет вершина C? Ответ: Сколько вершин в этом графе имеют наименьшую степень? Ответ:

Задание 2

Найдите сумму степеней вершин данного графа.

Задание 3

На рисунке изображён граф. Найдите степень вершины

Задание 4

На рисунке изображён граф. У каких вершин степень равна 3?

Задание 5

Найдите сумму степеней вершин данного графа.

Задание 6

На рисунке изображён граф. Ответьте на вопросы. Чему равна наибольшая из степеней вершин графа? Ответ: Сколько кратчайших путей ведет из вершины A в вершину B? Ответ:

Задание 7

Определите, какие вершины данного графа имеют нечётную степень.

Задание 8

На рисунке изображён граф. У каких вершин чётная степень?