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