JURNAL KOLOKIUM 11 JANUARI 2017

Spanning-tree pada Graf Berarah dengan Matriks In-degree

Tito Nurdiyanto (06081281320008)¹

Dr. Ely Susanti, S.Pd., M.Pd.²

Program Studi Pendidikan Matematika Universitas Sriwijaya^1,2

Email: titonurdiyanto_tnk@yahoo.co.id

Telah disampaikan pada Seminar Matematika Pendidikan Matematika Universitas Sriwijaya di Palembang, 28 Maret 2016

Abstrak

Graf memiliki konsep tree (pohon).  Tree adalah graf terhubung yang tidak memuat siklus. Konsep tree merupakan konsep yang penting karena konsep ini dapat digunakan untuk mendukung penerapan graf dalam berbagai bidang ilmu. Sedangkan spanning-tree adalah sebuah pohon pada graf G yang memuat semua titik di G. Dari setiap graf dapat dibentuk paling sedikit sebuah spanning-tree. Permasalahan dalam makalah  ini adalah bagaimana menentukan jumlah spanning-tree pada graf berarah dengan matriks in-degree yang menggunakan teorema: nilai kofaktor k_qq dari K(G) adalah sama dengan banyaknya arborescence pada G dengan titik v_q sebagai root. Arborescence pada G juga merupakan spanning arborescence. 
Kata kunci: spanning-tree, graf berarah, matriks in-degree

Silahkan download : https://drive.google.com/file/d/0BwpUcprj_RQzTFptckxwQkRvLWc/view?usp=sharing