Главная
/
Все тесты 9 класса
/
Тест по теме "Графические информационные модели. Использование графов при решении задач"
Тест по теме "Графические информационные модели. Использование графов при решении задач"
Фамилия
Имя
Класс
Проверить ответы
Отправить результат учителю
📩 Отправить себе на почту
впишите свой Е-mail, для получения результата теста
1. Для чего используют графы в информатике?
для хранения музыки
для представления связей между объектами
для рисования
для устного объяснения
2. Какая задача решается с помощью графов?
поиск кратчайшего пути
написание стихов
рисование портрета
устный пересказ
3. Что обозначает путь в графе?
последовательность вершин, соединённых рёбрами
случайные вершины
только одну вершину
уравнение
4. Как называется вершина, из которой выходит несколько рёбер?
лист
узел с высокой степенью
корень
сторож
5. Что такое взвешенный граф?
граф, где рёбрам приписаны веса
граф без рёбер
граф без вершин
граф с петлями
6. Какой алгоритм используют для поиска кратчайшего пути в графе?
Дейкстры
Эвклида
Ньютона
Пифагора
7. Где применяются графы на практике?
маршрутизация в сети Интернет
карты дорог
анализ социальных сетей
распознавание изображений
8. Какие задачи решаются на графах?
поиск пути
нахождение связности
оптимизация маршрутов
построение блок-схем
9. Введите ключевое слово темы — задача поиска кратчайшего пути решается на ...
10. Сколько рёбер в полном графе с 4 вершинами?