Prerrequisitos
(Marcar colocando una X entre los corchetes los ítems que ya hiciste, así: "[X]")
Duda
Hola buenas, tengo una duda respecto a grafos. Cuando represento un grafo en una matriz de adyacencia, cada 1 representa una conexión directa entre nodos. Mi pregunta es, cuando tengo por ejemplo un grafo expresado así:
[0, 1, 0]
[0, 0, 1]
[1, 0, ¿?]
Donde la única forma de conectar el nodo 3 a si mismo, es pasando por el nodo 1, después por el nodo 2 y finalmente vuelvo al nodo 3, ¿eso significa que el nodo 3 también esta conectado a si mismo, por lo que debería ir un 1 en la coordenada (3,3)? y si es así, ¿por qué se pone un 1 si no está conectado directamente?
Muchas gracias.
Prerrequisitos
(Marcar colocando una
Xentre los corchetes los ítems que ya hiciste, así:"[X]")Duda
Hola buenas, tengo una duda respecto a grafos. Cuando represento un grafo en una matriz de adyacencia, cada 1 representa una conexión directa entre nodos. Mi pregunta es, cuando tengo por ejemplo un grafo expresado así:
Donde la única forma de conectar el nodo 3 a si mismo, es pasando por el nodo 1, después por el nodo 2 y finalmente vuelvo al nodo 3, ¿eso significa que el nodo 3 también esta conectado a si mismo, por lo que debería ir un 1 en la coordenada (3,3)? y si es así, ¿por qué se pone un 1 si no está conectado directamente?
Muchas gracias.