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

На рисунке изображен граф водопровода. Этот граф является ...

Установите соответствие между понятиями и определениями.

Выберите верные утверждения.

На рисунке изображен граф, в котором указаны цены перевозки тонны груза между деревнями. Каким является этот граф?

Петя, Саша, Коля и Ваня играют в прятки. Они спрятались так что, Петя видит Ваню и Колю, Саша видит Петю, а Коля видит Ваню и Сашу. Постройте по данному условию граф. Сколько циклов он содержит?

В графе, есть вершины A, B, C, D и дуги AB, BC, BD, CA, CB, DA, DC. Какую дугу можно убрать, не разомкнув при этом ни одного цикла?

Если граф является деревом, могут ли в нем быть циклы?

Что такое граф?

Установите соответствие понятий и определений.