Oleh : Muhammad Fathoni
Diterbitkan di : BISMAN INFO
Volume : 6 No : 2 Juni 2019
Penerbit : Politeknik Unggul LP3M
ISSN : 2355-1500
Abstrak
Tulisan ini membahas tentang primitifitas sebuah digraph. Digraph dikatakan terhubung kuat apabila untuk dua buah verteks dan di terdapat jalan dari ke dan dari ke . Sebuah digraph yang terhubung kuat dikatakan primitif apabila terdapat bilangan bulat positif sehingga untuk setiap pasangan verteks terdapat jalan dari ke dengan panjang . Matriks ketetanggaan dari digraph adalah matriks primitif jika , untuk suatu bilangan bulat positif .
Kata Kunci : Digraph, Matriks ketetanggaan, Primitif