gráf fokszám-mátrixa

Magyar

Kiejtés

• IPA: [ ˈɡraːfːoksaːmːaːtriksɒ]

Főnév

gráf fokszám-mátrixa

1. (matematika, gráfelmélet) Egy tetszőleges G = (V, E) gráf fokszám mátrixa egy $D\in \mathbb {R} ^{n\times n}$ diagonális mátrix ahol $[D]_{i,j}:=\left\{{\begin{array}{ccc}\delta \left(v_{i}\right)&{\text{ ha }}&i=j\\0&{\text{ ha }}&i\neq j\end{array}}\right.$

csúcsszámozott gráf	fokszám-mátrix
	${\begin{pmatrix}4&0&0&0&0&0\\0&3&0&0&0&0\\0&0&2&0&0&0\\0&0&0&3&0&0\\0&0&0&0&3&0\\0&0&0&0&0&1\\\end{pmatrix}}$

Fordítások

• angol: degree matrix of a graph (en)
• francia: matrice des degrés (fr)