Подготовим к ЕГЭ за оставшееся времяна нужные баллы.
Пробный период бесплатно
Бесплатный сервис «Учительская»
Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭТест на тему Степень (валентность) вершины. Число рёбер и суммарная степень вершин. Цепь и цикл
23 мая 2024 17:06
Тест по Вероятности и статистике для 7 класса:
Тема: Степень (валентность) вершины. Число рёбер и суммарная степень вершин. Цепь и цикл
Чему равна суммарная степень всех вершин в графе? A) Всегда равна числу вершин B) Всегда равна числу рёбер C) Различна для каждого графа D) Всегда равна удвоенному числу рёбер
Сколько рёбер в графе, если у каждой вершины степень 3? A) 6 B) 9 C) 12 D) 15
Что представляет собой цепь в графе? A) Замкнутый путь B) Путь, в котором все рёбра различны C) Путь, где только первая и последняя вершины соединены D) Граф без циклов
Как называется граф, который содержит цикл? A) Дерево B) Цепь C) Мост D) Гамильтонов граф
Какое условие должно быть выполнено для того, чтобы граф был циклическим? A) Содержать больше 5 вершин B) Все вершины имеют степень 2 C) В графе есть цикл D) Все вершины соединены
Что такое степень вершины в графе? A) Число рёбер, соединенных с данной вершиной B) Число вершин в графе C) Расстояние от данной вершины до других вершин D) Число петель, проходящих через вершину
Какая оценка у графа содержащего только вершины со степенью 2? A) Дерево B) Цепь C) Цикл D) Кольцо
Что такое петля в графе? A) Ребро, соединяющее вершину с самой собой B) Путь, состоящий из нескольких рёбер C) Граф без вершин D) Граф без рёбер
Как называется граф, если есть хотя бы один цикл и все вершины имеют степень 2? A) Кольцо B) Цепь C) Гамильтонов граф D) Комплексный граф
Чем отличается цикл от цепи в графе? A) Цепь имеет только одно ребро B) Цикл содержит повторяющиеся вершины, а цепь - нет C) В цепи есть петли D) Все вершины цикла равны по степени
Какой граф называется двудольным? A) Граф, в котором нет циклов B) Граф, содержащий хотя бы один цикл C) Граф, вершины которого можно разделить на два непересекающихся множества D) Граф, у которого степени вершин равны
Какой тип графа является кольцом? A) Связный граф B) Псевдограф C) Изоморфный граф D) Граф, у которого вершины соединены циклически
Чему равна сумма степеней всех вершин в любом графе? A) Числу рёбер в графе B) Удвоенному числу вершин C) Числу рёбер умноженному на 2 D) Одинакова для всех графов
Какой граф называется Гамильтоновым? A) Граф, содержащий петли B) Граф, в котором каждая пара вершин соединена мостом C) Граф, в котором можно обойти каждую вершину ровно один раз D) Граф без циклов
Что такое мост в графе? A) Ребро, удаление которого разделит граф на две компоненты связности B) Ребро, соединяющее вершину с самой собой C) Ребро, соединяющее все вершины графа D) Ребро, которое не участвует в цикле
Ответы: 1 - C, 2 - C, 3 - C, 4 - D, 5 - B, 6 - A, 7 - A, 8 - A, 9 - A, 10 - B, 11 - C, 12 - D, 13 - A, 14 - C, 15 - A.
Популярные тесты
Тест по Русскому языку Тема: Культура устной и письменной речи. Нормы литературного языка. Диалог. Монолог. Речевая ситуация. Стили речи. Класс: 5 Тип вопросов: Единственный выбор Количество вопросов: 12 Ответы представлены после каждого вопроса.
- Что не относится к нормам литературного языка?
- A) правильное ударение
- B) грамотная орфография
- C) просторечия
- D) пунктуация Ответ: C
- Что такое монолог?
- A) речь двух лиц
- B) речь одного лица без участия собеседника
- C) письмо
- D) лекция Ответ: B
- Что такое диалог?
- A) речь одного лица
- B) разговор между двумя и более лицами
- C) текст песни
- D) статья Ответ: B
- Что такое речевая ситуация?
- A) обстоятельства общения: кто, где, к кому обращены, с какой целью
- B) текст
- C) речевые ошибки
- D) оформление текста Ответ: A
- Какие стили речи существуют в школьной теории?
- A) разговорный, нейтрально-деловой, книжный
- B) художественный, публицистический, научный
- C) бытовой, жаргонный, технический
- D) официальный, бытовой, разговорный Ответ: A
- Какой пример относится к разговорному стилю?
- A) «Здравствуйте, уважаемые коллеги.»
- B) «Привет, как дела?»
- C) «Уведомление о собрании.»
- D) «Рассуждение о философии.» Ответ: B
- Что характеризует монологическую речь?
- A) наличие участия собеседников
- B) речь говорящего без ответной реакции
- C) наличие цитат
- D) наличие диалога Ответ: B
- Какой текст относится к диалогу?
- A) «— Привет, как дела? — спросил он.»
- B) «Письмо другу.»
- C) «Рассуждение о погоде.»
- D) «Описание природы.» Ответ: A
- Какой стиль чаще всего используется в официальных документах?
- A) разговорный
- B) книжный
- C) деловой (нейтрально-деловой)
- D) художественный Ответ: C
- Что является признаком книжного стиля речи?
- A) разговорная лексика
- B) точные и богатые словарные запасы, сложные синтаксические конструкции
- C) жаргон
- D) просторечие Ответ: B
- В каком примере есть прямая речь и авторская ремарка?
- A) «Привет, — сказал он. — Как дела?»
- B) Он улыбнулся.
- C) Описание природы.
- D) Письмо другу. Ответ: A
- Что не относится к нормам литературного языка?
- A) соблюдение грамматики
- B) использование просторечий
- C) правильная орфография
- D) правильное ударение Ответ: B
Вот тест по предмету Английский язык, тема: Вводный тест. 6 класс. Множественный выбор. 10 вопросов. Без ответов.
Вопрос: I ___ a student. Варианты: A) am B) is C) are D) be
Вопрос: Choose the correct plural form of 'book'. Варианты: A) books B) bookes C) book's D) book
Вопрос: Which sentence is correct? Варианты: A) He speaks English. B) Him speaks English. C) His speaks English. D) He speak English.
Вопрос: What is the plural form of 'child'? Варианты: A) childs B) children C) childes D) child
Вопрос: Opposite of 'hot' Варианты: A) cold B) warm C) cool D) sunny
Вопрос: Complete with 'a' or 'an': I have ___ orange. Варианты: A) a B) an C) the D) some
Вопрос: Convert to question: 'She goes to school by bus.' Варианты: A) Does she go to school by bus? B) She does go to school by bus? C) Do she go to school by bus? D) Is she go to school by bus?
Вопрос: Which word is a verb? Варианты: A) run B) red C) book D) quickly
Вопрос: Which article before 'apple' in first mention? Варианты: A) the B) a C) an D) some
Вопрос: Which word is a noun? Варианты: A) table B) quickly C) run D) blue
Тест по Истории для 11 класса
Тема: США и страны западной Европы во второй половине 20 века
Инструкция: Соотнесите события, личности и идеи с правильными понятиями в правом столбце.
Вопрос 1: Соотнесите событие с его последствием.
| Событие | Последствие |
|---|---|
| A. Появление НАТО в 1949 году | 1. Разделение Европы на Восток и Запад |
| B. Параллельная политика 1950-х годов | 2. Установление «железного занавеса» |
| C. Холодная война | 3. Создание военно-политического блока |
Вопрос 2: Соотнесите известных личностей с их ролями или достижениями.
| Личность | Роль или достижение |
|---|---|
| A. Гарри Трумэн | 1. Принятие программы «План Маршалла» |
| B. Уинстон Черчилль | 2. Введение политики сдерживания Советского Союза |
| C. Конрад Аденауэр | 3. Восстановление Западной Германии после войны |
Вопрос 3: Соотнесите идеи с их основными представителями.
| Идея | Представитель |
|---|---|
| A. Экономический либерализм | 1. Франсуа Миттеран |
| B. Социализм | 2. Рональд Рейган |
| C. Неолиберализм | 3. Тэтчеризм |
Ответы:
Вопрос 1:
- A - 3
- B - 1
- C - 2
Вопрос 2:
- A - 1
- B - 2
- C - 3
Вопрос 3:
- A - 2
- B - 1
- C - 3
Пожалуйста, проверьте свои ответы и убедитесь, что вы понимаете концепции, стоящие за каждым из соотношений!
ОБЩЕСТВО С ОГРАНИЧЕННОЙ ОТВЕТСТВЕННОСТЬЮ «НОВАЯ
ШКОЛА»
420500, РЕСПУБЛИКА ТАТАРСТАН, М.Р-Н ВЕРХНЕУСЛОНСКИЙ, Г.П. ГОРОД ИННОПОЛИС, Г ИННОПОЛИС, УЛ УНИВЕРСИТЕТСКАЯ, Д. 5, ЭТАЖ 1, ПОМЕЩ. 111
