Grafo trivial

De testwiki
Revisión del 20:17 18 abr 2021 de imported>Aleposta (Reemplazos con Replacer: «ó entre números»)
(difs.) ← Revisión anterior | Revisión actual (difs.) | Revisión siguiente → (difs.)
Ir a la navegación Ir a la búsqueda

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

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

Referencias

Plantilla:Listaref


Plantilla:Control de autoridades