Установите соответствие между понятиями и определениями.
ПОЛУЧИТЬ ОТВЕТ Петя, Саша, Коля и Ваня играют в прятки. Они спрятались так что, Петя видит Ваню и Колю, Саша видит Петю, а Коля видит Ваню и Сашу. Постройте по данному условию граф. Сколько циклов он содержит?
Выберите верные утверждения.
На рисунке изображен граф, в котором указаны цены перевозки тонны груза между деревнями. Каким является этот граф?
Что такое граф?
Если граф является деревом, могут ли в нем быть циклы?
Установите соответствие понятий и определений.
На рисунке изображен граф водопровода. Этот граф является ...
В графе, есть вершины A, B, C, D и дуги AB, BC, BD, CA, CB, DA, DC. Какую дугу можно убрать, не разомкнув при этом ни одного цикла?
