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	${\displaystyle \infty }$
Número cromático	1
[editar datos en Wikidata]

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

• Grafo trivial
• Grafo nulo

Referencias

1. Weisstein, Eric W. «Grafo singleton». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research. 
2. Diestel, Reinhard (1997), Graph Theory (en inglés), Springer-Verlag, Nueva York .

•   Datos: Q3115606