![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/5d/Conjugate-dessins.svg/langes-640px-Conjugate-dessins.svg.png&w=640&q=50)
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.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5d/Conjugate-dessins.svg/320px-Conjugate-dessins.svg.png)
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