Ir al contenido

Grafo singleton

De Wikipedia, la enciclopedia libre
Grafo singleton
Vértices 1
Aristas 0
Radio 0
Diámetro 0
Cintura
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

[editar]

Referencias

[editar]
  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 .