imported>E2mb0t m (Categorizador assistido do Usuário:e2m) |
imported>Chaves m (mínimo) |
||
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 | ||
{{mínimo}} | |||
[[Categoria:Teoria de grafos]] | [[Categoria:Teoria de grafos]] |
Edição das 16h54min de 16 de abril de 2005
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