Abrir menú principal

En teoría de grafos, un grafo trivial es un grafo con 0 aristas, y 0 ó 1 vértices.[1]

Grafo trivial
Complete graph K1.svg
Grafo trivial de 1 vértice
Vértices 0 ó 1
Aristas 0
Radio 0
Diámetro 0
Cintura
Número cromático 0 ó 1

Los grafo 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énEditar

ReferenciasEditar

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