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

grafos

Ratings: (0)|Views: 46 |Likes:

More info:

Published by: Joaquin Perez Leibovich on Jun 18, 2012
Copyright:Attribution Non-commercial

Availability:

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

01/12/2013

pdf

text

original

 
RafaC - Matemática Discreta - UCM07/081
 Tema 5: Grafos
 
2RafaC - Matemática Discreta - UCM07/08
Indice
1.
 Tipos de grafos
2.
Conceptos Básicos
3.
Representación de grafos
4.
Subgrafos. Grafos complementarios
5.
Caminos y conectividad
6.
Grafos Bipartitos
7.
Recorridos, eulerianos o hamiltonianos
8.
Isomorfismo de grafos
9.
 Árboles
 
3RafaC - Matemática Discreta - UCM07/08
 Tipos de Grafos
Un grafo
G
es un par
(V,E)
donde:
 V ={v 
1
,…,v 
n
}
es un conjunto de vértices
E = {e
1
,…,e
m
}
es un conjunto de aristas,con cada
e
 
{v 
i
, v 
j
}
, con
 v 
i
, v 
j
,
 v 
i
 
≠ v 
j
 
Los vértices se representan como puntos y las aristas como líneasentre vértices
Ejemplo:
G = (V,E)
 V = {a,b,c,d }
E = {{a,b}, {b,c}, {a,c}, {a,d}, {d,b} }

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)//-->