MÈTODES QUANTITATIUS:
Teoría de grafos:
Compuesto :
- Vértices (V) (Letras nodo)
- Lados (E) (Líneas)
Lazo o bucle: es una arista que conecta al vértice consigo mismo.
Árbol: grafo que no tiene ciclos ni circuitos y en
el cual todos sus nodos están conectados.
Matriz adyacencia: A partir de un nodo a cuantos más puedes llegar utilizando: (1,0) pueden ser dirigidos
y no dirigidos.
Matriz incidencia: Como se comporta el lado en entradas y salidas del nodo utilizando ( 1 – entra -1 – sale)
lados dirigidos.
Terminologia:
Grafos no orientados : los elementos de V se llaman vértices onodos.
Los pares de E son: No Ordenados →Se llaman aristas →Se representan por puntos y líneas.
Ejemplo: Prim y Kruskal
Representación →
Grafos Orientados : los elementos de V se llaman vértices onodos.
Los pares de E son: Ordenados →Se llaman arcos →Se representan por puntos y flechas.
Ejemplo: Dijkstra y Fulkerson
Representación →
