Информационные модели на графах
Информационные модели на графах. Использование графов при решении задач.
Задание 1
В графе, есть вершины A, B, C, D и дуги AB, BC, BD, CA, CB, DA, DC. Какую дугу можно убрать, не разомкнув при этом ни одного цикла?
Задание 2
Установите соответствие между понятиями и определениями.
Задание 3
Установите соответствие понятий и определений.
Задание 4
Если граф является деревом, могут ли в нем быть циклы?
Задание 5
Что такое граф?
Задание 6
На рисунке изображен граф водопровода. Этот граф является ...
Задание 7
Выберите верные утверждения.
Задание 8
Петя, Саша, Коля и Ваня играют в прятки. Они спрятались так что, Петя видит Ваню и Колю, Саша видит Петю, а Коля видит Ваню и Сашу. Постройте по данному условию граф. Сколько циклов он содержит?
Задание 9
На рисунке изображен граф, в котором указаны цены перевозки тонны груза между деревнями. Каким является этот граф?