- Grafo singleton
-
Grafo singleton Vértices 1 Aristas 0 Radio 0 Diámetro 0 Cintura (girth) Número cromático 1 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]
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 inglés). MathWorld. Wolfram Research.
- ↑ Diestel, Reinhard (1997) (en inglés), Graph Theory, Springer-Verlag, Nueva York
Categoría:- Familias de grafos
Wikimedia foundation. 2010.