Алгоритмы: функции, строки, файлы, графы

Графы: основные понятия и алгоритмы на графах

Қазақша нұсқасы →
🎯 Узнай свой балл ЕНТ — бесплатный пробник в формате настоящего экзаменаНачать →

📋 О чём эта тема?

Граф описывает связи между объектами с помощью вершин и соединяющих их рёбер или дуг. В программировании графы могут представлять дороги, сети, маршруты и другие отношения.

Граф задают матрицей смежности или списком рёбер, а кратчайшие пути находят алгоритмами Флойда и Дейкстры. На ЕНТ по этой теме проверяют понятия графа, способы представления и назначение алгоритмов на графах.

🔒
Это только начало темы

Полностью — все разделы, схемы, объяснения «простыми словами», ловушки ЕНТ и тест по теме: 10 вопросов с разбором каждого ответа.

Тарифы — от 990 ₸

Проверь себя: 2 вопроса из теста по теме

  1. 1. Графом называется
    • A)множество вершин без указания связей между ними
    • B)квадратная таблица, описывающая связи между вершинами
    • C)схема из множества точек, соединённых отрезками или дугами
    • D)список строк с двумя смежными вершинами и весом ребра
    Показать ответ

    Правильный ответ: C) схема из множества точек, соединённых отрезками или дугами

    Граф — это схема из множества точек, соединённых отрезками или дугами.
  2. 2. Вершиной графа называется
    • A)направленная линия между вершинами
    • B)элемент матрицы смежности с числовым значением
    • C)числовое значение, поставленное в соответствие ребру
    • D)точка, представляющая объект графа
    Показать ответ

    Правильный ответ: D) точка, представляющая объект графа

    Вершины — это точки графа, представляющие его объекты.

Остальные вопросы теста (всего 10) с разбором каждого ответа — по подписке.

🎯

Проверь себя на полном ЕНТ — бесплатно

5 предметов, 120 заданий, 4 часа — как на настоящем экзамене. Балл и результат по каждому предмету — сразу, а слабые темы покажем со ссылками на теорию.

Сдать пробный ЕНТ бесплатно