Matrix graph: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Matrix graph''' --- граф матрицы. For an <math>n \times n</math> real symmetric matrix <math>A</math>, the graph <math>G(A) = (V,E)</math> of <math>A…»)
 
(нет различий)

Текущая версия от 06:15, 2 июня 2011

Matrix graph --- граф матрицы.

For an [math]\displaystyle{ n \times n }[/math] real symmetric matrix [math]\displaystyle{ A }[/math], the graph [math]\displaystyle{ G(A) = (V,E) }[/math] of [math]\displaystyle{ A }[/math] is defined by: [math]\displaystyle{ V(G) = \{1, \ldots, n\} }[/math] and [math]\displaystyle{ E(G) = \{(i,j): \; i \neq j, \; a_{ij} \neq 0, \; i,j = 1, \ldots, n\} }[/math].