Sem resumo de edição |
imported>E2mb0t m (Categorizador assistido do Usuário:e2m) |
||
Linha 4: | Linha 4: | ||
Dado um grafo G(V,A), a matriz de adjacência A = [aij] é uma matriz n x n tal que | 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 | aij = 1 se e somente se existe (vi, vj) Î Aj 0 caso contrário | ||
[[Categoria:Teoria de grafos]] |
Edição das 20h52min de 19 de novembro 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