Задача · 7 класс Задача №3588253
А
А
Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Математика 2. Тема теста: Путь в графе, цепи и циклы 3. Класс учеников: 7 4. Типы вопросов в тесте:…
Запрос пользователя
Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Математика 2. Тема теста: Путь в графе, цепи и циклы 3. Класс учеников: 7 4. Типы вопросов в тесте: Единственный выбор 5. Количество вопросов: 10 6. Выводить ли тест с ответами: Да
Ниже приведён тест по теме: Путь в графе, цепи и циклы. Тип вопросов: Единственный выбор. 10 вопросов. Ответы приведены после вопросов.
- Что такое путь в графе?
- A) последовательность вершин v0, v1, ..., vk, где каждое соседнее врезано ребром, и все вершины различны
- B) последовательность ребер, вершины могут повторяться
- C) граф без ребер
- D) множество вершин Правильный ответ: A
- Что такое цикл в графе?
- A) путь, который начинается и заканчивается в одной и той же вершине, все вершины различны, кроме начала и конца
- B) путь без повторяющихся вершин
- C) цепь без повторяющихся ребер
- D) граф без циклов Правильный ответ: A
- Что такое цепь в графе?
- A) последовательность ребер e1, e2, ..., ek, каждая пара соседних ребер соприкасается в вершине, и повторятся ребра не могут; вершины могут повторяться
- B) путь без повторяющихся вершин
- C) цикл
- D) дерево Правильный ответ: A
- Что называют длиной пути?
- A) количеством вершин в пути
- B) количеством ребер в пути
- C) разностью между количеством вершин и ребер
- D) количеством компонент графа Правильный ответ: B
- Граф G: вершины A,B,C,D; ребра AB, BC, CD. Найдите длину самого длинного простого пути между A и D.
- A) 1
- B) 2
- C) 3
- D) 4 Правильный ответ: C
- Граф с вершинами A,B,C и ребрами AB, BC, CA содержит цикл?
- A) Да
- B) Нет
- C) Это просто путь без повторений вершин
- D) Нельзя определить Правильный ответ: A
- В дереве между любыми двумя вершинами существует единственный путь. Правильно ли утверждение?
- A) Да
- B) Нет
- C) Только если дерево связное
- D) Не обязательно существует Правильный ответ: A
- Длина пути равна:
- A) числу вершин в пути
- B) числу ребер в пути
- C) сумме степеней вершин на пути
- D) числу компонент графа Правильный ответ: B
- В графе с вершинами A,B,C,D и ребрами AB, BC, CD существует путь длиной 2 между A и C?
- A) Да
- B) Нет
- C) Только если есть ребро AC
- D) Нельзя определить Правильный ответ: A
- В графе: вершины A,B,C,D; ребра AB, BC, CA, AD. Содержит ли граф цикл?
- A) Да
- B) Нет
- C) Цикл длины 4
- D) Только путь без повторов Правильный ответ: A
Ответы: 1-A, 2-A, 3-A, 4-B, 5-C, 6-A, 7-A, 8-B, 9-A, 10-A
