incidence matrix of a graph
çizgenin üzerindelik matrisi
-
Çizgelerin bilgisayarlarda temsil edilmesini sağlayan, G = (V, E) çizgesi için satırları düğümlerle, sütunları ayrıtlarla gösterilen ve v düğümünün satırı ile ile e ayrıtının sütunun kesiştiği yere, eğer v e nin ucu değilse 0, eğer v e nin ucu ise 1, eğer e ucu v olan bir ilmek ise 2 yazmakla elde edilen matris; kısaca, çizgelerde düğümlerle ayrıtların ilişkisini gösteren matris.
Eşanlam: çizgenin çakışım matrisiİngilizce incidence matrix of a graphFransızca matrice d’incidence d’un graph, fAlmanca Graphinzidenzmatrix, f