Графы. Основные понятия и определения
Данный тест позволит проверить, насколько успешно усвоены основные понятия и определения в рамках темы "Графы".
Задание 1
Определите степень вершины, выделенной зелёным цветом. В ответ запишите полученное число.
Задание 2
Определите количество вершин и количество рёбер данного графа. В ответ запишите соответствующие числа через запятую без пробелов.
Задание 3
Данные графы распределите на две группы: ориентированные и неориентированные.
Задание 4
Определите количество изолированных вершин графа. В ответ запишите соответствующее число.
Задание 5
Укажите вершины, смежные вершине 5. В ответ запишите числа в порядке возрастания без пробелов и запятых.
Задание 6
Укажите вершины, инцидентные ребру k. В ответ запишите числа в порядке возрастания без пробелов и запятых.
Задание 7
Определите количество висячих вершин графа. В ответ запишите соответствующее число.