KETERKAITAN DERAJAT TITIK PADA GRAF TERHADAP SEBARANG HIMPUNAN TITIK

Abstract

Diberikan graf dengan himpunan titik dan himpunan sisi . Derajat titik merupakan banyaknya titik pada graf yang terhubung langsung dengan . Sehingga, derajat titik yang dikaitkan dengan himpunan titik A adalah banyaknya titik pada anggota A yang terhubung langsung dengan . Pada tugas akhir ini, dibahas mengenai derajat titik pada graf yang dikaitkan dengan himpunan titik hasil operasi himpunan titik meliputi operasi gabungan, selisih, symmetric difference dan derajat titik pada graf hasil operasi graf meliputi union, join, product, composition yang dikaitkan dengan himpunan titik. Aplikasi dari pembahasan ini dapat digunakan untuk menentukan koordinasi apabila terjadi kerusakan pada jaringan internet. Kata kunci : derajat titik, operasi gabungan, operasi selisih, operasi symmetric difference, operasi graf