Подготовим к ЕГЭ за оставшееся времяна нужные баллы.
Пробный период бесплатно

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

Тест на тему "Графические информационные модели. Граф"

11 ноября 2024 07:36

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

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

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

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

Инструкция:

Сопоставьте элементы из двух колонок. Напишите номер элемента из первой колонки и букву, соответствующую правильному варианту из второй колонки.

Вопросы:

  1. Граф
    A. Модель с узлами и рёбрами

  2. Вершина графа
    B. Линия, соединяющая две вершины

  3. Ребро графа
    C. Один из основных элементов графа

  4. Неправильный граф
    D. Граф, где могут быть попарные рёбра между вершинами

  5. Ориентированный граф
    E. Ребра имеют направление

  6. Неориентированный граф
    F. Ребра не имеют направления

  7. Степень вершины
    G. Количество рёбер, incident к этой вершине

  8. Свойство связности графа
    H. Возможность добраться от одной вершины до любой другой

  9. Цикл в графе
    I. Последовательность рёбер, в которой первая и последняя вершины совпадают

  10. Дерево
    J. Связный граф без циклов

  11. Подграф
    K. Граф, содержащий часть вершин и рёбер исходного графа

  12. Планарный граф
    L. Граф, который можно нарисовать на плоскости без пересечения рёбер

Ответы:

  1. A
  2. C
  3. B
  4. D
  5. E
  6. F
  7. G
  8. H
  9. I
  10. J
  11. K
  12. L

Примечание:

Этот тест позволяет ученикам практиковать навыки сопоставления понятий в области графов и их характеристик.


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

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

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

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