Grafo singleton
En teoría de grafos, el grafo singleton es, junto con el grafo nulo, uno de los dos denominados grafos triviales. Posee 0 aristas y 1 vértice.[1]
| Grafo singleton | ||
|---|---|---|
 | ||
| Vértices | 1 | |
| Aristas | 0 | |
| Radio | 0 | |
| Diámetro | 0 | |
| Cintura | ||
| Número cromático | 1 | |
El grafo singleton es un grafo completo, y es utilizado normalmente para comenzar una inducción matemática, o para buscar contraejemplos de una proposición dada.[2]
Véase también
Referencias
- Weisstein, Eric W. «Grafo singleton». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
- Diestel, Reinhard (1997), Graph Theory (en inglés), Springer-Verlag, Nueva York.
| Control de autoridades |
|
|---|
Datos: Q3115606
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.