Тест №19 Модели на графах1. Если граф является деревом, могут ли в нем быть циклы?Выберите один из 3 вариантов ответа:a)[ ]Иногда могутb)[ ]Никогда не будетc)[ ]Всегда будут2. Что такое граф?Выберите один из 3 вариантов ответа:a)[ ]Группа объектов со связями между ними. b)[ ]Информационная модель, применяемая для описания объектов содинаковыми наборами свойств. c)[ ]Линия, применяемая для наглядного изображения зависимости однойвеличины от другой. 3. Вопрос:Петя, Саша, Коля и Ваня играют в прятки. Они спрятались так что, Петявидит Ваню и Колю, Саша видит Петю, а Коля видит Ваню и Сашу. Постройте по данному условию граф. Какое минимальное количество дуг необходимо убрать у графа чтобы онстал деревом?Запишите число:_______________________________4. Вопрос:На рисунке изображен граф, в котором указаны цены перевозки тонныгруза между деревнями. Каким является этот граф?Изображение:Выберите неКак узнать сколько из 4 вариантов ответа:a)[ ]Ориентированнымb)[ ]Неориентированнымc)[ ]Невзвешеннымd)[ ]Взвешенным5. Установите соответствие понятий и определений. Укажите соответствие для всех 3 вариантов ответа:Направленная линия, соединяющаявершины графа. ПетляЛиния выходящая из некоторойвершины и в нее же входящая. РеброНенаправленная линия, соединяющаявершины графа. Дуга6. Вопрос:На рисунке изображен граф водопровода. Этот граф является . . . Изображение:Выберите неКак узнать сколько из 6 вариантов ответа:a)[ ]Взвешеннымb)[ ]Неориентированнымc)[ ]Ориентированнымd)[ ]Деревомe)[ ]Сетьюf)[ ]Не взвешенным7. Вопрос:В графе, есть вершины A, B, C, D и дуги AB, BC, BD, CA, DA, DC. Какуюдугу можно убрать, не разомкнув при этом не одного цикла?Запишите ответ (заглавными латинскими буквами):_______________________________8. Выберите верные утверждения. Выберите неКак узнать сколько из 4 вариантов ответа:a)[ ]Вершины неориентированного графа соединены дугами. b)[ ]Если линия выходит из некоторой вершины и входит в нее же, эта линияназывается петлей. c)[ ]Цикл - это цепь, в которой начальная и конечная вершины совпадают. d)[ ]Дуга - это ненаправленная линия, которая соединяет вершины графа. 9. Установите соответствие между понятиями и определениями. Укажите соответствие для всех 3 вариантов ответа:Граф содержащий циклыСетьПуть по вершинам графа, которыйвключает любое ребро не меньшеодного разаЦепьГраф с иерархической системойДерево10. Вопрос:Петя, Саша, Коля и Ваня играют в прятки. Они спрятались так что, Петявидит Ваню и Колю, Саша видит Петю, а Коля видит Ваню и Сашу. Постройте по данному условию граф. Как узнать сколько циклов он содержит?Запишите число:_______________________________