Saltar para o conteúdo

Matriz de adjacência: diferenças entre revisões

Origem: Wikipédia, a enciclopédia livre.
Conteúdo apagado Conteúdo adicionado
(Sem diferenças)

Revisão das 14h27min de 21 de junho de 2004

Matriz de Adjacência

Dado um grafo G(V,A), a matriz de adjacência A = [aij] é uma matriz n x n tal que aij = 1 se e somente se existe (vi, vj) Î Aj 0 caso contrário