Matriz
de
adyacencia
Almacena
la
____________________
de
un
grafo
en
una
____________________
(
____________________
____________________
)
,
G
Si
el
grafo
tiene
N
vértices
:
?
La
matriz
tendrá
____________________
____________________
y
____________________
____________________
?
Cada
fila
/
columna
representará
a
un
vértice
?
La
celda
G
[
u
]
[
v
]
contendrá
.
.
.
?
.
.
.
un
____________________
si
existe
una
arista
del
vértice
____________________
al
vértice
____________________
,
un
____________________
en
cualquier
____________________
____________________
?
.
.
.
el
____________________
de
la
arista
en
un
____________________
____________________
?
La
celda
G
[
v
]
[
u
]
contendrá
.
.
.
?
.
.
.
el
mismo
valor
que
la
celda
G
[
____________________
]
[
____________________
]
si
es
un
grafo
____________________
____________________
?
.
.
.
0
o
ningún
valor
si
es
un
____________________
____________________
Resulta
adecuada
si
el
grafo
es
____________________
