Grafo singleton

Grafo singleton
Grafo singleton
Complete graph K1.svg
Vértices 1
Aristas 0
Radio 0
Diámetro 0
Cintura (girth) \infty
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

Referencias

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

Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Grafo trivial — de 1 vértice Vértices 0 ó 1 Aristas 0 …   Wikipedia Español

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

  • Teoría del orden — La teoría del orden es una rama de la matemática que estudia varias clases de relaciones binarias que capturan la noción intuitiva del orden matemático. Este artículo da una introducción detallada a este campo e incluye algunas de las… …   Wikipedia Español

Compartir el artículo y extractos

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