Академический Документы
Профессиональный Документы
Культура Документы
Euler se dio cuenta que la cantidad de lneas de cada punto tendra que ser par,
para as poder entrar y salir de dicho punto, ocupando tan solo una vez cada
puente.
Matriz adyacente
GRAFOS NO DIRIGIDOS
V={a,b,c,d}
E={(a,c);(c,a);(a,b);(b,a);(b,c);(c,b);(b,d);(d,b);(c,d);(d,c)}
En general el trmino grafo hace referencia a un grafo no dirigido, a
menos que se especifique lo contrario.
Cuando nos referimos a grafos no dirigidos estticos estticos estos se relacionan
con tablas de adyacencia, se trabaja como si fuera una matriz cuadrada donde se
relaciona
cada
nodo
con
otro.