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