Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: графы решение алгоритмических задач связанных с анализом графов 3. Класс…
Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: графы решение алгоритмических задач связанных с анализом графов 3. Класс учеников: 11 4. Типы вопросов в тесте: Единственный выбор 5. Количество вопросов: 10 6. Выводить ли тест с ответами: Без ответов
Тест по информатике Тема: графы. Решение алгоритмических задач, связанных с анализом графов Класс: 11 Тип вопросов: Единственный выбор Количество вопросов: 10 Ответы: Без ответов
Неориентированный граф без весов. Какой алгоритм позволяет найти кратчайшие расстояния от заданной вершины до всех остальных вершин? A) DFS B) BFS C) Dijkstra D) Kruskal
Взвешенный граф без отрицательных весов. Какой алгоритм используется для нахождения кратчайших путей от одной вершины ко всем другим? A) DFS B) BFS C) Dijkstra D) Bellman-Ford
Граф с возможными отрицательными весами, но без циклов отрицательного веса. Какой алгоритм корректно найдёт кратчайшие пути от заданной вершины до остальных? A) Dijkstra B) BFS C) Bellman-Ford D) Floyd-Warshall
Какой алгоритм найдёт минимальное остовное дерево в неориентированном графе? A) Kruskal B) Dijkstra C) DFS D) Floyd-Warshall
Какой алгоритм строит минимальное остовное дерево, начиная с произвольной вершины и добавляя на каждом шаге минимальное ребро, соединяющее уже построенное дерево с новой вершиной? A) Prim B) Kruskal C) Dijkstra D) BFS
Граф является DAG. Какой алгоритм позволяет получить линейный порядок вершин? A) BFS B) Topological sort C) Dijkstra D) DFS
Какой алгоритм обычно используют для проверки двудольности графа? A) DFS с окраской вершин B) BFS C) Dijkstra D) Kruskal
Условие существования эйлерова цикла в неориентированном графе: граф должен быть связным и каждая вершина имеет чётную степень. В каком из утверждений это условие следует? A) Граф связный и каждая вершина имеет четную степень B) Граф имеет ровно n−1 ребер C) Граф двудольный D) У графа существует эйлеров цикл независимо от степеней вершин
Какой алгоритм позволяет найти кратчайшие пути между всеми парами вершин в взвешенном графе без отрицательных циклов? A) Dijkstra B) Floyd-Warshall C) Bellman-Ford D) Prim
Какой алгоритм может проверить наличие отрицательного цикла в графе? A) Dijkstra B) Bellman-Ford C) BFS D) Kruskal
