Информационные модели на графах
Информационные модели на графах. Использование графов при решении задач
Задание 1
Дано изображение. Перед вами Иерархическая система? выберите правильный ответ
Задание 2
Дано изображение. Перед вами Иерархическая система? выберите правильный ответ
Задание 3
Дано изображение. Перед вами Иерархическая система? выберите правильный ответ
Задание 4
Дано изображение. Перед вами Иерархическая система? выберите правильный ответ
Задание 5
Дан граф. Выбери и запиши верные ответы.
Задание 6
Дано изображение графа Определи, является ли данный граф взвешенным?
Задание 7
Сколько трехзначных чисел можно записать с помощью цифр 1, 3, 5, 7 при условии, что в записи числа не должно быть одинаковых цифр?
Задание 8
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.. Определите длину кратчайшего маршрута из А в F.
Задание 9
На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?