Самостоятельная работа "Графы", 9 класс
УМК по информатике для основной школы Л.Л. Босовой, А.Ю. Босовой
Задание 1
Сколько вершин и рёбер у графа, представленного на рисунке? В ответе укажите число вершин, затем - число рёбер без запятой (например, 23).
Задание 2
Установите соответствие.
Задание 3
На рисунке изображена схема дорог, связывающих торговые точки А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в направлении, указанном стрелкой. Сколько существует различных путей от точки А до точки К?
Задание 4
На рисунке представлено генеалогическое дерево Ивана, где отмечены одни мужчины. Кем доводится Ивану Анатолий?
Задание 5
В стране Цифромании есть 7 городов с названиями 1, 2, 3, 4, 5, 6, 7. Руководство страны сообщило, что организует железнодорожное сообщение между городами в том и только в том случае, если двухзначное число, составленное из цифр-названий этих городов, делится на 3. Укажите граф, соответствующий проекту железнодорожного сообщения между городами Цифромании.