Home

Kelas

Matematika Diskrit

Simpul Bertetangga, Simpul Terminal, Derajat Masuk, Derajat Keluar dan Terminologi Graf

Kelas Matematika Diskrit

Simpul Bertetangga, Simpul Terminal, Derajat Masuk, Derajat Keluar dan Terminologi Graf

Kamu ada pertanyaan terkait materi ini?
Tanya Copilot AI
Simpul Bertetangga, Simpul Terminal, Derajat Masuk, Derajat Keluar dan Terminologi Graf

Video ini membahas tentang konsep simpul bertetangga, simpul terminal, derajat masuk, derajat keluar, dan terminologi graf dalam Matematika Diskrit. Konsep ber-tetangga atau adjacent digunakan untuk menggambarkan hubungan antar simpul dalam graf berarah. Derajat masuk dan derajat keluar digunakan untuk mengukur jumlah busur masuk dan keluar dari suatu simpul dalam graf berarah. Terdapat istilah-istilah seperti simple graph, multigraph, dan pseudograph yang digunakan untuk mengklasifikasikan jenis-jenis graf berdasarkan sifatnya. Graph digunakan untuk memodelkan situasi tertentu, seperti pertemanan antara individu, di mana derajat simpul dapat menggambarkan seberapa banyak individu tersebut dikenal dalam kelompok tertentu.

Level

Pengajar