Grafo trivial

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

En teoría de grafos, un grafo trivial es un grafo con 0 aristas, y 0 ó 1 vértices.[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én

Referencias

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

Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Grafo nulo — Vértices 0 Aristas 0 Cintura (girth) …   Wikipedia Español

  • Grafo singleton — Vértices 1 Aristas 0 …   Wikipedia Español

  • Grafo — Para otros usos de este término, véase Grafo (desambiguación). Para la teoría en torno a este objeto matemático, véase Teoría de grafos. Grafo etiquetado con 6 vértices y 7 aristas. En matemáticas y ciencias de la computación, un grafo (del …   Wikipedia Español

  • Grafo conexo — En teoría de grafos, un grafo G se dice conexo, si para cualquier par de vértices a y b en G, existe al menos una trayectoria (una sucesión de vértices adyacentes que no repita vértices) de a a b. Definiciones Relacionadas Un grafo dirigido tal… …   Wikipedia Español

  • Estructura trivial — Saltar a navegación, búsqueda En topología y campos relacionados de las matemáticas, se tienen situaciones extremales, tradicionalmente subsumidas en el concepto de conjunto. Un espacio (indiscreto) discreto es un ejemplo particularmente simple… …   Wikipedia Español

  • Grupo libre — grafo de Cayley del grupo libre de dos generadores, a y b. En teoría de grupos, un grupo G se dice libre si hay un subconjunto S de G, tal que todo elemento de G puede escribirse en una forma única como producto de finitos elementos de S y sus… …   Wikipedia Español

  • Clases de complejidad P y NP — Diagrama de clases de complejidad para el caso en que P ≠ NP. La existencia de problemas fuera tanto de P como de NP completos en este caso fue determinada por Ladner.[1] La relación entre las clases de complejidad P …   Wikipedia Español

  • Anexo:Grupos finitos de orden bajo — Este artículo muestra una lista matemática de los grupos finitos de orden bajo (una cardinalidad de hasta 16 elementos) clasificados por isomorfismo de grupos. Con esta lista se puede determinar de qué grupo conocido es isomorfo un grupo finito G …   Wikipedia Español

  • Vértice de corte — Un grafo no dirigido con n=5 vértices y n 2=3 vértices de corte; los vértices de corte son aquellos que no son puntos finales …   Wikipedia Español

  • Teoría de Ramsey — Según la teoría de Ramsey, del total de estrellas del cielo nocturno, siempre podemos seleccionar un subconjunto de ellas para dibujar diferentes objetos como: un triángulo, un cuadrilátero, un paraguas o un pulpo. La teoría de Ramsey, llamada… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”