Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: графы решение алгоритмических задач связанных с анализом графов 3. Класс учеников: 11 4. Типы вопросов в тесте: Единственный выбор 5. Количество вопросов: 10 6. Выводить ли тест с ответами: Без ответов

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