Графы: основные понятия и алгоритмы на графах
📋 О чём эта тема?
Граф описывает связи между объектами с помощью вершин и соединяющих их рёбер или дуг. В программировании графы могут представлять дороги, сети, маршруты и другие отношения.
Граф задают матрицей смежности или списком рёбер, а кратчайшие пути находят алгоритмами Флойда и Дейкстры. На ЕНТ по этой теме проверяют понятия графа, способы представления и назначение алгоритмов на графах.
Полностью — все разделы, схемы, объяснения «простыми словами», ловушки ЕНТ и тест по теме: 10 вопросов с разбором каждого ответа.
Тарифы — от 990 ₸Проверь себя: 2 вопроса из теста по теме
- 1. Графом называется
- A)множество вершин без указания связей между ними
- B)квадратная таблица, описывающая связи между вершинами
- C)схема из множества точек, соединённых отрезками или дугами
- D)список строк с двумя смежными вершинами и весом ребра
Показать ответ
Правильный ответ: C) схема из множества точек, соединённых отрезками или дугами
Граф — это схема из множества точек, соединённых отрезками или дугами. - 2. Вершиной графа называется
- A)направленная линия между вершинами
- B)элемент матрицы смежности с числовым значением
- C)числовое значение, поставленное в соответствие ребру
- D)точка, представляющая объект графа
Показать ответ
Правильный ответ: D) точка, представляющая объект графа
Вершины — это точки графа, представляющие его объекты.
Остальные вопросы теста (всего 10) с разбором каждого ответа — по подписке.
Проверь себя на полном ЕНТ — бесплатно
5 предметов, 120 заданий, 4 часа — как на настоящем экзамене. Балл и результат по каждому предмету — сразу, а слабые темы покажем со ссылками на теорию.
Сдать пробный ЕНТ бесплатно