Jump to content

Talk:Adjacency matrix

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by MathMartin (talk | contribs) at 18:56, 25 September 2004 (removed modified adjacency matrix). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

I removed

The modified adjacency matrix is generated by replacing all entries greater than 1 in the adjacency matrix by 1.

from the article. The edges in graphs are defined as a set, so it is not possible that an edge (vi,vj) is contained more than once. I think the adjacency matrix should be a (0,1)-matrix and perhaps in a subsection someone could extend this definition to count the number of edges two vertices share.MathMartin 18:56, 25 Sep 2004 (UTC)