Информационные модели на графах

Информационные модели на графах. Использование графов при решении задач

Задание 1

Дано изображение. Перед вами Иерархическая система? выберите правильный ответ

Задание 2

Дано изображение. Перед вами Иерархическая система? выберите правильный ответ

Задание 3

Дано изображение. Перед вами Иерархическая система? выберите правильный ответ

Задание 4

Дано изображение. Перед вами Иерархическая система? выберите правильный ответ

Задание 5

Дан граф. Выбери и запиши верные ответы.

Задание 6

Дано изображение графа Определи, является ли данный граф взвешенным?

Задание 7

Сколько трехзначных чисел можно записать с помощью цифр 1, 3, 5, 7 при условии, что в записи числа не должно быть одинаковых цифр?

Задание 8

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.. Определите длину кратчайшего маршрута из А в F.

Задание 9

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