KETERKAITAN DERAJAT TITIK PADA GRAF TERHADAP SEBARANG HIMPUNAN TITIK

KHASANAH, NUR (2014) KETERKAITAN DERAJAT TITIK PADA GRAF TERHADAP SEBARANG HIMPUNAN TITIK. Undergraduate thesis, UNDIP.

[img]
Preview
PDF
271Kb
[img]PDF
Restricted to Repository staff only

1621Kb
[img]
Preview
PDF
5Kb

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

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:84377
Deposited By:Admin Departemen Matematika
Deposited On:23 Jun 2022 08:36
Last Modified:23 Jun 2022 08:36

Repository Staff Only: item control page