Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
37Activity
0 of .
Results for:
No results containing your search query
P. 1
TEORIA DE GRAFOS

TEORIA DE GRAFOS

Ratings: (0)|Views: 2,088 |Likes:

More info:

Categories:Types, Resumes & CVs
Published by: Nalvis Pocha Garcia Romero on Jun 13, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/19/2014

pdf

text

original

 
José Javier García C. Matemática Discreta IUTAI PNFI Página1
MINISTERIO DE EDUCACION DEL PODER POPULARPARA LA EDUCACION SUPERIORINSTITUTO UNIVERSITARIO DE TECNOLOGIA AGRO-INDUSTRIALSAN CRISTÓBAL-ESTADO TÁCHIRADEPARTAMENTO DE INFORMÁTICA – PNF INGENIERIA EN INFORMATICAMatemática Aplicada – Módulo Matemática DiscretaUNIDAD IIITEORIA DE GRAFOS – TALLER UNIDAD III
Grafo
:Un grafo G, se define como un dibujo, imagen, gráfico.Es la representación gráfica de un conjunto de puntos (nodos o vértices),unidos por líneas (aristas)Tiene entonces dos partes:a.-Un conjunto V= V(G) cuyos elementos son los vértices del grafo Gb.-Una colección E = E(G) de pares desordenados de vértices llamados aristasSe escribe entonces G(V,E) cuando se hace referencia a ambas partes de G
Multígrafo:
Un multigrado G= G(V,E) consiste también en un conjunto V de vértices y E dearistas excepto que E puede contener aristas múltiples, es decir, aristas queconectan a los mismos extremos o aristas cuyos extremos son el mismo vértice(bucles)
Grafo trivial:
aquel que solo tiene un vértice
Grafo nulo:
aquel que ni tiene vértices, ni tiene aristasFigura 1Descripción formal del grafo de la figura 1Grafo G(V,E) donde V= {A,B,C,D} y E={e1, e2, e3, e4 e5} donde e1={A,B},e2={B,C}, e3={C,D}, e4={A,C}, e5={B,D}.figura 2
 
José Javier García C. Matemática Discreta IUTAI PNFI Página2
¿La figura 2 es un grafo o multigrado?Es un multigrado ya que G tiene múltiples aristas que conectan a los vérticesA,C y además un bucle e7.1.- Describa formalmente el siguiente grafo de la figura 3figura 32.-En el siguiente multigrado G (figura 4), halle:figura 4a.- el numero de aristas y vértices:b.- Si hay aristas múltiples o bucles diga cuales son::3.-Dibuje un diagrama para cada uno de los grafos siguientes G(V,E):a.- V={A,B,C,D} , E= [{A,B},{D,A},{C,A},{C,D}]b.- V= {a,b,c,d,e,f} E=[{a,d},{a,f},{b,c},{b,f},{c,e}]
 
José Javier García C. Matemática Discreta IUTAI PNFI Página3
4.-Dibuje un diagrama para cada uno de los siguientes grafos G (V,E) , dondeV= {P1,P2,P3,P4,P5}, ya.- E=[{P2,P4},{P2,P3},{P3,P5},{P5,P4}]b.- E=[{P1,P1},{P2,P3},{P2,P4},{P3,P2},{P4,P1},{P5,P4}]5.-En el grafo anterior (el dibujado) ¿hay un vértice aislado? ¿Cuál?6.-Determine SI cada uno de los multigrados siguientes G(V,E), es o no ungrafo, dondeV= {A,B,C,D} ya.- E= [{A,B},{A,C},{A,D},{B,C},{C,D}] (Grafo) (Multígrafo)b.- E= [{A,B},{B,B},{A,D}] (Grafo) (Multígrafo)c.- E= [{A,B},{C,D},{A,B},{B,D}] (Grafo) (Multígrafo)d.- E= [{A,B},{B,C},{C,B},{B,B}] (Grafo) (Multígrafo)Nota: Recuerde que G(V,E) es un grafo si no tiene aristas múltiples o bucles.7.-Describa formalmente el grafo que se muestra a continuación(figura 5):figura 5
Adyacencia e incidencia en un grafo
Suponga que e={u,v} es una arista de G, es decir, que u y v son extremos de e.entonces se dice que el vértice u es adyacente al vértice v, y que la arista e esincidente sobre u y sobre v.

Activity (37)

You've already reviewed this. Edit your review.
SilvanoZambranoCardenas added this note
:o
1 thousand reads
1 hundred reads
jorgesalazar28 liked this
llosaluis liked this
sanyira liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->