Тесты / Математика / 7 класс / Основы теории графов

Основы теории графов

Ершова Анастасия Андреевна

20.03.2024. Тест. Математика, 7 класс

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

Выберите верные ответы на вопросы. Система оценивания 5 балльная

Система оценки: 5* балльная

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

Вопрос 1

Графом называется…

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

пара двух конечных множеств: множество точек и множество линий, соединяющих некоторые пары точек;
пара двух бесконечных множеств: множество точек и множество линий, соединяющих некоторые пары точек;
множество линий, соединяющих некоторые пары точек;

Вопрос 2

Точки графа называются…

Вопрос 3

Линии графа называются…

Вопрос 4

Ребро, имеющее совпадающие начало и конец, называется…

Вопрос 5

Эйлеров цикл…

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

содержит каждое ребро только один раз
содержит каждую вершину только один раз
проходит через все вершины и ребра графа только один раз

Вопрос 6

В эйлеровом графе все вершины

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

четной степени
нечетной степени

Вопрос 7

Граф содержит 7 дуг. Его эйлеров цикл будет состоять из:

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

6 дуг
7 дуг
8 дуг

Вопрос 8

Простая цепь это:

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

маршрут, где нет повторяющихся вершин
маршрут, где нет повторяющихся ребер
маршрут, где нет повторяющихся вершин и ребер.

Вопрос 9

Расстояние между вершинами есть...

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

сумма длин ребер, входящих в путь
длина кратчайшего пути

Вопрос 10

Если любые две вершины графа можно соединить простой цепью, то граф называется:

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

связным
несвязным
деревом

Вопрос 11

Последовательность ребер, в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза – это…

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

цикл
путь
дорога