Вершины и рёбра графа. Степень вершины графа
Тест направлен на проверку планируемых результатов по теме "Вершины и рёбра графа. Степень (валентность) вершины графа".
Задание 1
На рисунке изображён граф. Ответьте на вопросы. Сколько вершин имеет данный граф? Ответ: Сколько рёбер имеет данный граф? Ответ: Какую степень имеет вершина C? Ответ: Сколько вершин в этом графе имеют наименьшую степень? Ответ:
Задание 2
Найдите сумму степеней вершин данного графа.
Задание 3
На рисунке изображён граф. Найдите степень вершины
Задание 4
На рисунке изображён граф. У каких вершин степень равна 3?
Задание 5
Найдите сумму степеней вершин данного графа.
Задание 6
На рисунке изображён граф. Ответьте на вопросы. Чему равна наибольшая из степеней вершин графа? Ответ: Сколько кратчайших путей ведет из вершины A в вершину B? Ответ:
Задание 7
Определите, какие вершины данного графа имеют нечётную степень.
Задание 8
На рисунке изображён граф. У каких вершин чётная степень?