Информатика • 9 класс
474

Графы. Таблица смежности

  • Граф это набор вершин (узлов) и связей между ними (рёбер).
  • Виды графов:
    • ориентированный граф, в котором можно перемещаться по рёбрам в обоих направлениях;
    • неориентированный граф, граф, по некоторым рёбрам которого можно перемещаться только в одном направлении.
  • Взвешенный граф — граф, в котором каждому ребру приписана числовая характеристика (вес).
  • Матрица смежности невзвешенного графа это таблица n × n (число вершин графа), заполненная единицами и нулями:
    • 1 — существует ребро из вершины i в вершину j;
    • 0 — не существует ребра из вершины i в вершину j.
  • Во взвешенном графе ячейки таблицы заполняются весами рёбер.
Было полезно?

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»