Самостоятельная работа "Графы", 9 класс

УМК по информатике для основной школы Л.Л. Босовой, А.Ю. Босовой

Задание 1

Сколько вершин и рёбер у графа, представленного на рисунке? В ответе укажите число вершин, затем - число рёбер без запятой (например, 23).

Задание 2

Установите соответствие.

Задание 3

На рисунке изображена схема дорог, связывающих торговые точки А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в направлении, указанном стрелкой. Сколько существует различных путей от точки А до точки К?

Задание 4

На рисунке представлено генеалогическое дерево Ивана, где отмечены одни мужчины. Кем доводится Ивану Анатолий?

Задание 5

В стране Цифромании есть 7 городов с названиями 1, 2, 3, 4, 5, 6, 7. Руководство страны сообщило, что организует железнодорожное сообщение между городами в том и только в том случае, если двухзначное число, составленное из цифр-названий этих городов, делится на 3. Укажите граф, соответствующий проекту железнодорожного сообщения между городами Цифромании.