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

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

• Grafo singleton
• Grafo nulo

Referencias

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

• Datos: Q5884106