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

Тест на тему графы решение алгоритмических задач связанных с анализом графов

10 ноября 2025 06:37

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

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

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

Тест по информатике Тема: графы. Решение алгоритмических задач, связанных с анализом графов Класс: 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


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

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

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

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