Русская Википедия:Ранг (теория графов)

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Ранг неориентированного графа имеет два не связанных друг с другом определения. Пусть Шаблон:Math равно числу вершин графа.

Аналогично, Шаблон:Не переведено 5 графа определяется как дефект ядра его матрицы смежности, что равно Шаблон:Math.
Аналогично, Шаблон:Не переведено 5 графа — это Шаблон:Не переведено 5 ориентированной матрицы инцидентности, который задаётся формулой Шаблон:Math, где n и c определены выше, а m — число рёбер графа. Дефект равен первому числу Бетти графа. Сумма ранга и дефекта даёт число рёбер.

См. также

Примечания

Шаблон:Примечания

Литература

Шаблон:Refbegin

Шаблон:Refend Шаблон:Rq

  1. Weisstein, Eric W. "Graph Rank." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/GraphRank.html Шаблон:Wayback