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.