Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 Teoria de grafos
---------------------------------
GRAFO
---------------------------------
de vertices (pertenecientes a E)
---------------------------------
GRAFICAMENTE:
---------------------------------
---------------------------------
---------------------------------
la topologia.
no tenia solucion:
necesariamente ah de ser el
"
---------------------------------
---------------------------------
transporte.
Admin. de proy:
-Identificar tiempo minimo de
terminacion de un proyecto,
proy.
Biologia:
su habitat
---------------------------------
a los grafos
---------------------------------
---------------------------------
V = Conj. de vertices(nodos)
E = Conj. de aristas(arcos)
GRAFOS DIRIGIDOS:
****************
llamados diagrafos, (v,w) se trata
(v,w,p) vw Ò V y p Ò
---------------------------------
2.2 Adyasencia
---------------------------------
(v,w) en E.
En grafos NO DIRIGIDOS si w es
adyacemte a v, entonces v es
adyasente a w.
---------------------------------
---------------------------------
Se pueden diferenciar:
*******
SUMIDERO:
*********
en el vertice.
---------------------------------
---------------------------------
CAMINO
******
LONGITUD DE CAMINO
******************
el camino.
CAMINO SIMPLE
*************
CICLO
******
tiene grado 0.
GRAFO ACICLICO
**************
CICLO HAMILTONIANO
*******************
CAMINO HAMILTONIANO
*******************
sol vez.
****************************
de fuerza bruta.
NP-completos
---------------------------------
---------------------------------
GRAFO SIMPLE
*************
cualquiera.
MULTIGRAFO
**********
---------------------------------
---------------------------------
******
si:
Disperso:
**********
ni dispersos.
---------------------------------
2.7 BUCLE
---------------------------------
nodo.
---------------------------------
---------------------------------
FUERTEMENTE CONEXO:
*******************
*******************************
en profundidad(DFS)
---------------------------------
---------------------------------
Si existen aristas uniendo todos
une.
-----