Dada la matriz de conexión de un grafo G: Evaluación Individual

-¿Es G un Grafo Simple? -Represente el Grafo

a b c d e f
-Hallar un camino Simple C1 orden 6 1
a 010110 101010 100100 001001 111000 000111
b 101010 000001 100001 011110 010001 111000 -¿Es C1 Elemental?
c 111110 101010 011101 001100 111000 010101
d 010101 000100 101010 111000 010101 100001 -Hallar un circuito en G de orden mayor a 2
e 001110 010010 111000 101010 001010 111110
f 111000 111000 010101 100001 101010 010111 -¿Es Simple el circuito hallado?
-Hallar un lazo
-Hallar un circuito NO simple
-Determine el grado de incidencia positivo y negativo de cada
2.- Realizar un algoritmo
nodo
que permita determinar -Determine la Adyacencia de los nodos c, e y b
los caminos de orden 2 y 20
3 de un grafo dado 30% -Diga el tipo de grafo
-El grafo es Conexo?
-Construya la matriz de adyacencia y las listas de
3.- Realizar un algoritmo adyacencia
que permita construir la -Cuantas localidades de Memoria
lista de adyacencia de un mínima se necesita para almacenar el
grafo dado 20% grafo? 5%
- Cual método de almacenamiento es
mas óptimo? 5%
Evaluación Tipo
- Hallar los caminos de orden 2 y 3 que
RSTXYZ Posición del
existen. Represéntelos 20%
binario