Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему Графы

11 декабря 2025 12:46

{Другой предмет}
9 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Ниже представлен тест по теме Графы для 9 класса. Тип вопросов: единственный выбор. Всего 15 вопросов. Ответы не приводятся.

Инструкция: выберите один правильный ответ из четырех предложенных вариантов.

  1. Что такое граф?
  • A) Совокупность вершин и ребер между ними
  • B) Только множество вершин
  • C) Только множество ребер
  • D) Геометрическая фигура
  1. Степень вершины в неориентированном графе — это:
  • A) число ребер, инцидентных вершине
  • B) количество смежных вершин
  • C) длина максимального пути
  • D) число компонент связности
  1. Граф без циклов, если он связан, называют:
  • A) деревом
  • B) планарным графом
  • C) ориентированным графом
  • D) полной граф
  1. Что такое ориентированный граф?
  • A) граф, где каждое ребро имеет направление
  • B) граф, где ребра без направления
  • C) граф без циклов
  • D) граф с более чем одной компонентой
  1. Связность графа означает, что:
  • A) между любой парой вершин существует путь
  • B) граф содержит цикл
  • C) все вершины имеют одинаковую степень
  • D) граф содержит дерево
  1. Какие структуры хранения графа чаще используются в задачах по информатике?
  • A) матрица смежности и список смежности
  • B) только список ребер
  • C) графическое изображение
  • D) набор координат вершин
  1. Путь в графе — это:
  • A) последовательность вершин, где каждая пара соседних соединена ребром, вершины не повторяются
  • B) набор вершин
  • C) последовательность ребер без повторений
  • D) замкнутый маршрут
  1. Что такое цикл в графе?
  • A) путь, возвращающийся в исходную вершину и не повторяющий вершины кроме начала и конца
  • B) путь длиной в 2 вершины
  • C) полный граф
  • D) граф без вершин
  1. Компонента связности графа — это:
  • A) максимальное связное подмножество вершин графа
  • B) минимальное связное подмножество
  • C) подграф, содержащий только циклы
  • D) любой подграф без ребер
  1. Граф может иметь несколько компонент связности. Верно?
  • A) да
  • B) нет
  • C) только если граф ориентированный
  • D) только если граф полный
  1. Матрица смежности графа — это:
  • A) матрица A, где A[i][j] = 1, если вершины i и j соединены ребром; иначе 0
  • B) список всех ребер графа
  • C) набор степеней вершин
  • D) графическое отображение
  1. Степень вершины в неориентированном графе равна:
  • A) числу ребер, инцидентных вершине
  • B) числу вершин, смежных с ней
  • C) сумме весов ребер
  • D) числу циклов, в которые она входит
  1. В чем заключается различие между ориентированным и неориентированным графом?
  • A) в ориентированном ребра имеют направление, в неориентированном — нет
  • B) в неориентированном ребра имеют направление
  • C) оба типа не допускают циклов
  • D) оба типа обязаны быть связными
  1. Что такое планарный граф?
  • A) граф, который можно нарисовать на плоскости так, чтобы ребра не пересекались
  • B) граф без циклов
  • C) граф с единственной компонентой
  • D) граф, у которого сумма степеней вершин равна 2|E|
  1. Как называется процедура обхода графа, которая посещает вершины в порядке их расстояния от стартовой вершины?
  • A) BFS (обход в ширину)
  • B) DFS (обход в глубину)
  • C) Dijkstra
  • D) Беллман-Форда

Сгенерировать свой тест

Популярные тесты

{Другой предмет}
11 Класс
{Другой предмет}
10 Класс
{Другой предмет}
10 Класс
{Другой предмет}
5 Класс

Саша — ассистент в телеграмме