🎓
Тесты для школьников
- ✓ Проверка знаний по предметам
- ✓ Подготовка к ОГЭ и ЕГЭ
- ✓ Сертификат участника
🏅 Топ-10 участников
Цыплухина Анна Дмитр
100.0%
1
Рочикашвили Марина А
100.0%
2
Aidarbekova Dinara
100.0%
3
Тагирова Саглар Влад
100.0%
4
Пипо Светлана Ильини
100.0%
5
Хопрова Виолетта
100.0%
6
Слесарева Екатерина
100.0%
7
Изотова Ульяна Юрьев
100.0%
8
Веникова Лидия Дмитр
100.0%
9
Рупп Жанна Владимиро
100.0%
10
Графы и их использование в моделировании
9 класс
Информатика
Данный тест предназначен для диагностики уровня знаний учащихся 9 классов по теме "Графы и их использование в моделировании". В тесте проверяются следующие аспекты: понятие графа, вершины и ребра графа, виды графов, способы представления графов, применение графов для решения задач, кратчайший путь в графе, поиск в графе. Всего в тесте 15 вопросов, каждый вопрос оценивается в 5 баллов. Максимальный балл за тест - 75. Время выполнения рекомендуется ограничить 20 минутами.
0
человек прошли
Для учителя
Проведите онлайн-тестирование класса и автоматически получите результаты в своем кабинете.
Запустить
Проверить знания и подготовиться к тесту
Отвечайте на вопросы. Проверьте верный ответ при развороте карточки.
1
Что такое граф в математике и информатике?
2
Как называются точки в графе?
3
Как называются линии, соединяющие вершины в графе?
4
Какой граф называется ориентированным?
5
Какой граф называется неориентированным?
6
Что такое степень вершины в неориентированном графе?
7
Что такое взвешенный граф?
8
Как называется граф без циклов?
9
Как называется путь, начинающийся и заканчивающийся в одной вершине?
10
Что такое алгоритм поиска в ширину?
11
Что такое алгоритм поиска в глубину?
12
Для чего используется алгоритм Дейкстры?
13
Что такое связный граф?
14
Как называются вершины, соединённые ребром?
15
Для чего используются графы в моделировании?
Отвечено: 0 из 15
