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

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

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

03 апреля 2024 10:56

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

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

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

Тест по Математике: Графы

Класс: 11

Правила:

  • Выберите наиболее подходящий вариант ответа.
  • После заполнения теста, проверьте ваши ответы.

Вопросы:

  1. Что такое граф в теории графов? A) Матрица B) Множество вершин и рёбер C) Функция D) Треугольник

  2. Сколько рёбер имеет граф, если у него 5 вершин и степени вершин равны {2, 3, 4, 2, 3}? A) 10 B) 11 C) 12 D) 13

  3. Как называется граф, в котором все вершины соединены между собой? A) Полный граф B) Двудольный граф C) Дерево D) Цикл

  4. Что такое степень вершины в графе? A) Расстояние до другой вершины B) Количество рёбер, входящих в данную вершину C) Площадь графа D) Цвет вершины

  5. Какое минимальное количество рёбер должно быть в дереве на 6 вершинах? A) 4 B) 5 C) 6 D) 7

  6. Вектором степеней графа называется: A) Сдвиг вершин B) Значения степеней всех вершин C) Угловые координаты D) Векторная функция

  7. Сколько компонент связности имеет граф без рёбер и вершин? A) 0 B) 1 C) 2 D) Бесконечное количество

  8. Что означает связный граф? A) Граф смежных вершин B) Граф без циклов C) Граф, в котором есть путь между любой парой вершин D) Граф с одной вершиной

  9. Какая формула связывает количество вершин, количество рёбер и количество компонент связности графа? A) V + E = 2 B) V - E = C C) V - E = 1 D) V + E = C + 1

  10. В каком графе сумма степеней вершин равна удвоенному количеству рёбер? A) Дереве B) Цепи C) Кольце D) Полном графе

  11. Какой из перечисленных графов не является планарным? A) Куб B) Пентагон C) Тетраэдр D) Шестиугольник

  12. В чем заключается смежность вершин в графе? A) Возможность соединения двух вершин ребром B) Одинаковые степени вершин C) Расстояние между вершинами D) Цвет вершин

  13. Что такое цикл в графе? A) Ломаная линия B) Путь, начинающийся и заканчивающийся в одной и той же вершине C) Спираль D) Замкнутая фигура

  14. В каком графе нет циклов? A) Граф-звезда B) Граф-мост C) Граф-букет D) Граф-шляпа

  15. Какие рёбра называются параллельными в графе? A) Рёбра, соединяющие вершины сами с собой B) Рёбра, соединяющие одни и те же вершины C) Пересекающиеся рёбра D) Разные цвета

  16. Как называется граф, у которого нет циклов, и он связен? A) Полный граф B) Дерево C) Двудольный граф D) Цикл

  17. В каком графе каждая вершина соединена с каждой другой вершиной? A) Дерево B) Двудольный граф C) Полный граф D) Цикл

  18. Как называется вершина, у которой степень равна нулю? A) Изолированная вершина B) Вершина-центр C) Лист D) Вершина-хвост

  19. Что такое путь в графе? A) Маршрут, проходящий по всем вершинам графа B) Спиральное вращение C) Расположение вершин по кругу D) Плоская фигура

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

Ответы:

  1. B
  2. C
  3. A
  4. B
  5. A
  6. B
  7. B
  8. C
  9. C
  10. A
  11. A
  12. A
  13. B
  14. B
  15. B
  16. B
  17. C
  18. A
  19. A
  20. C

Желаю вам удачи!

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

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

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

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

  1. Какой уровень организации живых организмов образован тканями и образует органы? A) клеточный B) тканевой C) органный D) системный

  2. Какой орган отвечает за перекачку крови по сосудам в организме человека? A) желудок B) сердце C) лёгкие D) печень

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

Вот тест для школьников на тему "Профессии, связанные с производством и обработкой древесины":

Тест по труду для 5 класса

Тема: Профессии, связанные с производством и обработкой древесины

Вопрос 1: Как называется специалист, который изготавливает мебель и другие деревянные изделия?
a) Плотник
b) Столяр
c) Резчик по дереву
d) Лесоруб

Вопрос 2: Какой инструмент чаще всего использует столяр для работы с деревом?
a) Молоток
b) Пила
c) Уровень
d) Лопата

Вопрос 3: Чем занимается резчик по дереву?
a) Строит дома
b) Изготавливает деревянные игрушки и украшения
c) Подготавливает дерево к спилу
d) Вырезает детали для мебели

Вопрос 4: Кто из специалистов занимается строительством деревянных конструкций?
a) Столяр
b) Плотник
c) Резчик по дереву
d) Лесник

Вопрос 5: Какое из перечисленных изделий изготавливает плотник?
a) Стулья
b) Двери и окна
c) Игрушки
d) Картинные рамы

Вопрос 6: Что является основным материалом в работе столяра?
a) Металл
b) Пластик
c) Дерево
d) Стекло

Вопрос 7: Какой инструмент используют для резьбы по дереву?
a) Стамеска
b) Шлифмашина
c) Пила
d) Нож

Вопрос 8: Какие из следующих профессий чаще всего требуют знания о различных типах древесины?
a) Плотник и резчик по дереву
b) Электрик и сантехник
c) Механик и водитель
d) Художник и дизайнер

Вопрос 9: Какие навыки необходимы для работы в профессии столяра?
a) Умение работать с текстом
b) Способность работать с инструментами и внимательность
c) Навыки ведения бухгалтерии
d) Знание иностранных языков

Вопрос 10: Чья работа заключается в добыче древесины из леса?
a) Столяра
b) Лесоруба
c) Плотника
d) Резчика по дереву

Ответы:

  1. b) Столяр
  2. b) Пила
  3. b) Изготавливает деревянные игрушки и украшения
  4. b) Плотник
  5. b) Двери и окна
  6. c) Дерево
  7. a) Стамеска
  8. a) Плотник и резчик по дереву
  9. b) Способность работать с инструментами и внимательность
  10. b) Лесоруба

Тест готов! Удачи вашим ученикам!

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

Тест по английскому языку: Present Perfect VS Present Perfect Continuous

Класс: 9
Тема: Present Perfect VS Present Perfect Continuous
Количество вопросов: 40

Вставьте пропущенное слово, выбрав между Present Perfect и Present Perfect Continuous.

  1. I (study) _______ English for three years.
  2. She (live) _______ in London since 2015.
  3. They (watch) _______ television for two hours.
  4. He (work) _______ here since January.
  5. We (not/see) _______ that movie yet.
  6. It (rain) _______ all morning.
  7. You (finish) _______ your homework already?
  8. I (read) _______ this book for my literature class.
  9. She (just/see) _______ the doctor.
  10. They (play) _______ football for an hour.
  11. He (not/finish) _______ his project yet.
  12. We (wait) _______ for you for half an hour.
  13. I (never/be) _______ to Italy.
  14. She (make) _______ dinner since 5 PM.
  15. You (lose) _______ your keys again!
  16. They (just/arrive) _______ at the party.
  17. He (practice) _______ the guitar for a long time.
  18. I (not/see) _______ my friend lately.
  19. She (work) _______ in that company for five years now.
  20. We (discuss) _______ this topic all week.
  21. I (visit) _______ my grandparents last weekend.
  22. You (not/eat) _______ anything today?
  23. He (study) _______ hard for his exams.
  24. They (never/try) _______ sushi before.
  25. She (read) _______ that book for over a month.
  26. We (know) _______ each other for a long time.
  27. I (write) _______ this letter since morning.
  28. They (look) _______ for their lost cat for hours.
  29. He (work) _______ on his project for the last week.
  30. I (not/see) _______ her since last year.
  31. She (learn) _______ to play the piano since she was a child.
  32. We (wait) _______ for her for over an hour now.
  33. They (never/visit) _______ Paris, but they (plan) _______ to go next year.
  34. I (try) _______ to call you all day.
  35. She (not/understand) _______ the assignment yet.
  36. He (play) _______ basketball since he was ten.
  37. I (not/hear) _______ from her in ages.
  38. They (exercise) _______ regularly for health reasons.
  39. She (just/finish) _______ her assignment.
  40. We (be) _______ friends for over a decade now.

Ответы:

  1. have been studying
  2. has lived
  3. have been watching
  4. has worked
  5. have not seen
  6. has been raining
  7. Have you finished
  8. have been reading
  9. has just seen
  10. have been playing
  11. has not finished
  12. have been waiting
  13. have never been
  14. has been making
  15. have lost
  16. have just arrived
  17. has been practicing
  18. have not seen
  19. has been working
  20. have been discussing
  21. visited
  22. have not eaten
  23. has been studying
  24. have never tried
  25. has been reading
  26. have known
  27. have been writing
  28. have been looking
  29. has been working
  30. have not seen
  31. has been learning
  32. have been waiting
  33. have never visited; have been planning
  34. have been trying
  35. has not understood
  36. has been playing
  37. have not heard
  38. have been exercising
  39. has just finished
  40. have been

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

Новая Школа

Тренажёр ОГЭТренажёр ЕГЭО Новой ШколеВакансииОтзывыСведения об образовательной организацииОбразовательная лицензия

Контакты

+7 964 727-31-41

Служба поддержки

Ежедневно с 10:00 до 22:00

Мобильное приложение

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

ПО распространяется в виде интернет-сервиса, специальные действия по установке ПО на стороне пользователя не требуются

© Новая Школа 2026
Политика конфиденциальностиПользовательское соглашениеДоговор-оферта