Artikel Ilmiah : H1B008042 a.n. PUTRI TERNASARI
| NIM | H1B008042 |
|---|---|
| Namamhs | PUTRI TERNASARI |
| 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 | Graf berarah, matriks insidensi, rank, kernel, co-rank |
| Pembimbing 1 | Siti Rahmah N., S.Si |
| Pembimbing 2 | Suroto, M.Sc |
| Pembimbing 3 | |
| Tahun | 2013 |
| Jumlah Halaman | 7 |
| Tgl. Entri | (belum diset) |