Матрицы графов - реферат по математике

 

Тезисы:

  • 2 показан ориентированный граф G (X, E) и справа - матрица смежностей его вершин.
  • Свойства матрицы инцидентности неориентированного графа.
  • Ниже приведена матрица инцидентности графа, изображенного на рис.
  • Матрица инцидентности орграфа G обладает следующими свойствами.
  • Рассмотренные в этом параграфе матрицы графов играют большую роль в теории графов.
  • Существуют и другие матрицы графов, однако их роль менее значительна.
  • Матрица инцидентности графа, изображенного на рис. 1, а имеет вид.
  • Из определения 1 непосредственно вытекают основные свойства матриц этого вида.
  • Элементами матрицы A (G) являются целые положительные числа и число ноль.
  • Сумма элементов матрицы на i-й строке равна d (xi) .
Читать онлайнСкачать реферат

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по математике