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