Unidad

Solo disponible en BuenasTareas
  • Páginas : 2 (405 palabras )
  • Descarga(s) : 0
  • Publicado : 7 de mayo de 2010
Leer documento completo
Vista previa del texto
{draw:frame}
NOMBRE DEL ALIMNO: Mejia Albarran Perla
GRUPO:301 FECHA: 17/09/09 PRÁCTICA NO: 2
Un grafo no dirigido G consta de un conjunto de vértices o nodos(* V)** y un conjunto de lados**(e)** o ramas tales que cada lado **e** esta asociado a un par no ordenado de vértices. Si un lado **e** esta asociado a un único par de vértices **v **y **w** se escribe **e*=(*w,v)** donde (v,w)denota un lado de un grafo no dirigido, o bien llamado también **aristan* de G.
Por ejemplo:
{draw:line} {draw:custom-shape} V1
{draw:line} {draw:line} {draw:line} {draw:line} {draw:line}{draw:custom-shape} E4 V4
E1
{draw:line} {draw:line} {draw:custom-shape} V2 e3 E6
{draw:custom-shape} {draw:line} {draw:custom-shape} E2
E5 V5
V3
{draw:line} {draw:line} {draw:line}{draw:line} {draw:custom-shape} Grafo Completo: el grfo que tiene n vértices y cada vértice es adyacente a todos los demás sin lazos ni lados, se denomina grofo completo de n vértices y se denotaporKn
{draw:custom-shape} {draw:custom-shape} {draw:line} {draw:line} {draw:line} {draw:custom-shape} {draw:custom-shape} {draw:line} {draw:line} {draw:line} {draw:custom-shape} {draw:custom-shape}{draw:line} {draw:line} {draw:line} {draw:line} {draw:line} {draw:line} {draw:custom-shape} {draw:custom-shape} {draw:custom-shape} {draw:custom-shape} {draw:custom-shape} K2=__ K3= K4= K5={draw:line} {draw:custom-shape} {draw:custom-shape}
La matriz de incidencia es otro metodo de representacion de grafos. Se tiene el siguiente
{draw:frame}
grafo

El siguiente es un arbol libre:{draw:custom-shape} {draw:custom-shape}
{draw:custom-shape} aa d i
{draw:line} {draw:line} {draw:line}
{draw:line} {draw:custom-shape}
{draw:line} {draw:custom-shape} b
{draw:line}{draw:line} {draw:custom-shape} {draw:custom-shape} e g j
{draw:line} {draw:custom-shape} c
{draw:line} {draw:custom-shape} {draw:custom-shape}
h
Los arboles con raiz se utilizan con...
tracking img