Home
Login.
Artikelilmiahs
4579
Update
PUTRI TERNASARI
NIM
Judul Artikel
RANK DAN KERNEL MATRIKS INSIDENSI PADA GRAF BERARAH
Abstrak (Bhs. Indonesia)
Paper ini membahas tentang rank dan kernel matriks insidensi dari graf berarah dengan n titik dan m sisi. Hasil penelitian menunjukkan bahwa matriks insidensi dari graf berarah T mempunyai rank n – c, dengan n menyatakan banyaknya titik dan c menyatakan banyaknya komponen graf. Dapat ditunjukkan juga bahwa kernel dari pemetaan insidensi graf berarah T adalah ruang vektor dengan dimensinya sama dengan co-rank dari graf T, yaitu m – n – c.
Abtrak (Bhs. Inggris)
This paper discusses about rank and kernel of the incidence matrix of directed graph with n vertices and m edges. The results showed that the incidence matrix of the directed graph T has rank n - c, where n is the number of points and c is the number of graph components. As well as can be shown that kernel of the incidence mapping of directed graph T is a vector space where it’s dimensions equal to co-rank of the graph T, the co-rank is m - n – c.
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save