Матрица смежности ориентированного графа.

Все темы данного раздела:

Основные определения теории графов
  Неформально граф – это диаграмма, состоящая из кружков и линий, соединяющих кружки (рис.1). Кружки называются вершинами графа, а линии – ребрами. Т

Некоторые виды графов
Определение.Графтакой, что любые две его вершины смежны, называется

Матрица смежности неориентированного графа.
Пусть – граф и |V| = p. Определение. Матрицей смежности

Матрица инцидентности неориентированного графа.
Пусть – неориентированный граф с р вершинами и q ребрами. Произвольно пер

Матрица инцидентности ориентированного графа.
Если в орграфе G р вершин и q дуг, то элементы его матрицы инцидентности