×

çizgenin üzerindelik matrisi

  1. Ç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 graph
    Fransızca matrice d’incidence d’un graph, f
    Almanca Graphinzidenzmatrix, f