Приглашаем на олимпиады для учителей, учеников и дошкольников. Специальные наградные, результаты сразу, всегда новые задания.

СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Выбрать материалы

Скидки до 50 % на комплекты
только до 14.05.2025

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Была в сети 01.05.2025 07:20

Кудрявцева Елена Юрьевна

Преподаватель информатики

58 лет

21 354

1 349

Подписчики

Подписки

Местоположение

Россия, Тверь

Специализация

Информатика

Прочее

Обо мне Блог Файлы Тесты Галерея Активность Награды

Тест. Графы. Элементы. Классификация

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Предметы: информатика, дискретная математика

Список вопросов теста

Вопрос 1

Варианты ответов

Узел
Вершина
Ребро
Дуга

Вопрос 2

Варианты ответов

вершина
ребро
дуга
отрезок

Вопрос 3

Варианты ответов

Вершина
Ребро
Дуга
Отрезок

Вопрос 4

Варианты ответов

Вершина
Дуга
Ребро
Отрезок
Петля

Вопрос 5

Графы, в которых порядок двух концов ребра графа не существенен, называются ...

Варианты ответов

ориентированным
неориентированным
мультиграфом
псевдографом

Вопрос 6

Графы, в которых все рёбра являются дугами (порядок двух концов ребра графа существенен), называются ...

Варианты ответов

неориентированными
ориентированными (орграфами)
мультиграфами
псевдографами

Вопрос 7

Пример ... графа - транспортная сеть, в которой рёбрам присвоена стоимость перевозки груза по ребру и пропускные способности дуг.

Варианты ответов

ориентированного
неориентированного
мультиграфа
взвешанного
псевдографа

Вопрос 8

Мультиграф - это ...

Варианты ответов

граф, в котором есть кратные (параллельные) ребра, и петли.
граф без петель и кратных (параллельных ребер)
ориентированный граф
граф, в котором есть кратные (параллельные) ребра, но нет петель

Вопрос 9

Псевдограф — это ...

Варианты ответов

граф, в котором есть петли.
граф, в котором есть кратные (параллельные) ребра, но нет петель.
граф без петель и кратных (параллельных ребер)
ориентированный граф

Вопрос 10

В простом графе...

Варианты ответов

есть кратные (параллельные) ребра, и петли.
есть кратные (параллельные) ребра, но нет петель.
любые две его вершины соединены не более чем одним ребром и каждое ребро соединяет различные вершины.
есть петли, но нет кратных (параллельных) ребер

Сохранить у себя:

Тесты Информатика

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!

Тест. Графы. Элементы. Классификация

Список вопросов теста

Вопрос 1

Варианты ответов

Вопрос 2

Варианты ответов

Вопрос 3

Варианты ответов

Вопрос 4

Варианты ответов

Вопрос 5

Варианты ответов

Вопрос 6

Варианты ответов

Вопрос 7

Варианты ответов

Вопрос 8

Варианты ответов

Вопрос 9

Варианты ответов

Вопрос 10

Варианты ответов

Вебинар для учителей

Полезное для учителя