Matrix graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''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].