Графы. Основные понятия и определения

Данный тест позволит проверить, насколько успешно усвоены основные понятия и определения в рамках темы "Графы".

Задание 1

Определите степень вершины, выделенной зелёным цветом. В ответ запишите полученное число.

Задание 2

Определите количество вершин и количество рёбер данного графа. В ответ запишите соответствующие числа через запятую без пробелов.

Задание 3

Данные графы распределите на две группы: ориентированные и неориентированные.

Задание 4

Определите количество изолированных вершин графа. В ответ запишите соответствующее число.

Задание 5

Укажите вершины, смежные вершине 5. В ответ запишите числа в порядке возрастания без пробелов и запятых.

Задание 6

Укажите вершины, инцидентные ребру k. В ответ запишите числа в порядке возрастания без пробелов и запятых.

Задание 7

Определите количество висячих вершин графа. В ответ запишите соответствующее число.