Grafo trivial
En teoría de grafos, un grafo trivial es un grafo con 0 aristas, y 0 o 1 vértices.[1]
| Grafo trivial | ||
|---|---|---|
 Grafo trivial de 1 vértice | ||
| Vértices | 0 o 1 | |
| Aristas | 0 | |
| Radio | 0 | |
| Diámetro | 0 | |
| Cintura | ||
| Número cromático | 0 o 1 | |
Los grafos triviales son grafos completos: a aquel que no posee vértices se le llama grafo nulo, mientras que al que posee un vértice, se le conoce como grafo singleton.[2]
Estos grafos son utilizados normalmente para comenzar una inducción matemática, o para buscar contraejemplos de una proposición dada.[1]
Véase también
Referencias
- Diestel, Reinhard (1997), Graph Theory (en inglés), Springer-Verlag, Nueva York.
- Weisstein, Eric W. «Grafo trivial». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
| Control de autoridades |
|
|---|
Datos: Q5884106
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.