Está en la página 1de 3

Grafo simple.

simplemente grafo es aquel que acepta una sola una arista uniendo dos vértices
cualesquiera. Esto es equivalente a decir que una arista cualquiera es la única que une
dos vértices específicos. Es la definición estándar de un grafo.

Grafo
completo.
En teoría de
grafos, un
grafo
completo es un grafo simple donde cada
par de vértices está conectado por una
arista.
Los grafos completos simples de orden n se conocen como Kn.

Grafo
bipartito
En teoría de grafos, un grafo bipartito es un grafo cuyos vértices se pueden separar en
dos conjuntos disjuntos, de manera que las aristas no pueden relacionar vértices de un
mismo conjunto.
Grafos Plano
En teoría de grafos, un grafo plano (o planar según referencias) es un grafo que puede
ser dibujado en el plano sin que ninguna arista se interseque (una definición más formal
puede ser que este grafo pueda ser "incrustado" en un plano). Un grafo no es plano si
no puede ser dibujado sobre un plano sin que sus aristas se intersequen.
Ejemplos.

Grafos conexos.
Es un grafo que todos sus vértices tiene una relación o una forma de comunicarse
entre sí, ya sea simplemente o relacionándose a través de una o mas vértices.
Ejemplos.

Grafos ponderados
Un grafo ponderado, pesado o con costos es un grafo donde cada arista tiene asociado
un valor o etiqueta, para representar el costo, peso, longitud, etc. Ejemplos.

Luis Angel Jose Sanchez


Susana Espina Valerio .

También podría gustarte