Таких скидок больше не будет!

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

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

26 февраля 2025 15:35

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

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

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

Тест по математике на тему "Графы" для 7 класса

Вопросы:

  1. Что такое граф?

    • A) Множество чисел
    • B) Набор вершин и рёбер
    • C) Система уравнений
    • D) Геометрическая фигура
  2. Какой элемент графа соединяет две вершины?

    • A) Угол
    • B) Ребро
    • C) Вершина
    • D) Плоскость
  3. Какой из следующих графов является ориентированным?

    • A) Граф с взаимосвязанными вершинами без направления
    • B) Граф с направленными рёбрами от одной вершины к другой
    • C) Граф, состоящий только из рёбер
    • D) Граф, состоящий только из вершин
  4. Что такое степень вершины в графе?

    • A) Количество рёбер, соединенных с этой вершиной
    • B) Количество вершин в графе
    • C) Длина самого длинного ребра
    • D) Разность между максимумом и минимумом рёбер
  5. Сколько рёбер в полном графе с 5 вершинами?

    • A) 5
    • B) 10
    • C) 15
    • D) 20
  6. Что такое цикл в графе?

    • A) Путь, который заканчивается в той же вершине, с которой начинается
    • B) Простой путь между двумя вершинами
    • C) Вершина, не соединенная ни с одним ребром
    • D) Граф без рёбер
  7. Какое из следующих утверждений верно для связного графа?

    • A) Все его вершины соединены между собой
    • B) Каждая вершина имеет степень 1
    • C) Он состоит только из одной вершины
    • D) Там есть хотя бы одно ребро
  8. Как называется граф, в котором рёбра не имеют направления?

    • A) Ориентированный граф
    • B) Неправильный граф
    • C) Ненаправленный граф
    • D) Полный граф
  9. Что означает "вес" ребра в графе?

    • A) Его длину
    • B) Количество рёбер в графе
    • C) Значение, присвоенное этому ребру
    • D) Динамику изменения рёбер
  10. Какой алгоритм можно использовать для поиска пути в графе?

    • A) Алгоритм сортировки
    • B) Алгоритм Евклида
    • C) Алгоритм Дейкстры
    • D) Алгоритм экспоненциального поиска

Ответы на тест:

  1. B) Набор вершин и рёбер
  2. B) Ребро
  3. B) Граф с направленными рёбрами от одной вершины к другой
  4. A) Количество рёбер, соединенных с этой вершиной
  5. B) 10
  6. A) Путь, который заканчивается в той же вершине, с которой начинается
  7. A) Все его вершины соединены между собой
  8. C) Ненаправленный граф
  9. C) Значение, присвоенное этому ребру
  10. C) Алгоритм Дейкстры

Удачи на экзаменах!


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

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

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

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