Matriu d'adjacència: diferència entre les revisions
Contingut suprimit Contingut afegit
m Robot afegint {{Commonscat}} que enllaça commons:category:Adjacency matrices of graphs |
m Corregint errors lingüístics |
||
Línia 3:
== Construcció de la matriu a partir d'un graf ==
# Es crea una [[matriu zero]], les columnes i files representen els '' nodes '' del graf.
# Per cada aresta que uneix dos nodes,
#: Si aquesta aresta és un [[Bucle (teoria de grafs)|bucle]] i el graf és [[Graf # Graf no dirigit|no dirigit]], llavors
Finalment, s'obté una matriu que representa el nombre d'arestes (relacions) entre cada parell de nodes (elements).
| |||