Rido Oktosa , 4150406504 (2011) Digraf Eksentrik Dari Graf Star Dan Graf Wheel. Under Graduates thesis, Universitas Negeri Semarang.

Preview

PDF (Digraf Eksentrik Dari Graf Star Dan Graf Wheel”.) - Submitted Version Download (585kB) | Preview

Abstract

Misalkan G adalah graf dengan himpunan titik V(G) dan himpunan sisi E(G). Jarak dari titik u ke v di G adalah panjang lintasan terpendek dari titik u ke v, dinotasikan dengan ������. Eksentrisitas titik u dalam graf G adalah jarak terjauh dari titik u ke setiap titik di G, dinotasikan dengan ����. Titik v merupakan titik eksentrik dari u jika ������ � ����. Digraf eksentrik dari suatu graf G, dinotasikan dengan ��� adalah graf yang mempunyai himpunan titik yang sama dengan himpunan titik di G, dan arc yang menghubungkan titik u ke v jika v adalah titik eksentrik dari u. Tujuan penelitian ini adalah menentukan digraf eksentrik dari Graf Star dan Graf Wheel. Metode yang digunakan dalam skripsi ini adalah dengan mengumpulkan sumber pustaka berupa buku maupun referensi lain yang selanjutnya dijadikan landasan untuk melakukan penelitian ini.. Berdasarkan pembahasan. Dapat disimpulkan bahwa bentuk digraf eksentrik untuk Graf Star untuk � � adalah digraf komplit simetri dan memiliki jumlah arc ��� ������ � dan untuk � � adalah digraf komplit dan memiliki jumlah arc ��� ������ � �� � ���. Sedangkan bentuk digraf eksentrik dari Graf Wheel untuk � � � adalah digraf komplit simetri dan memiliki jumlah arc ��� ����� � � dan untuk � � � adalah digraf komplit dan memiliki jumlah arc ��� ������ � �� � �� � �. Karena penelitian ini hanya membahas tentang digraf eksentrik dari Graf Star dan Graf Wheel, untuk itu disarankan perlu penelitian lebih lanjut mengenai digraf eksentrik dari kasifikasi graf yang lainnya.

Actions (login required)

View Item