Secuencia de grados
De Wikipedia, la enciclopedia encyclopedia
En el campo matemático de la teoría de grafos, una secuencia de grados también llamada sucesión gráfica o lista de grados de un grafo no dirigido es una secuencia de números, los cuales son grados de los vértices del grafo.
La lista de grados es un invariante (topológico) de un grafo, aunque dos grafos con igual lista de grados no son necesariamente isomorfos.
Más información Grafo G(V,A), Conjuntos ...
Grafo G(V,A) | Conjuntos | Secuencia de grados |
---|---|---|
V = { 1, 2, 3, 4, 5, 6 }
A = { {1,1}, {1,2}, {1,5}, {2,3}, {2,5}, {3,4}, {4,5}, {4,6} } |
(4,3,3,3,2,1) |
Cerrar