Matrix graph

Материал из WikiGrapp
Версия от 13:15, 2 июня 2011; 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…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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].