Graf sebagai Model

Video ini membahas graf sebagai model dalam Matematika Diskrit, terutama dalam konteks jaringan komunikasi dan transportasi. Graf digunakan untuk merepresentasikan panggilan telepon, jaringan internet, dan rute transportasi pesawat terbang. Selain itu, graf juga digunakan untuk memodelkan turnamen seperti turnamen round robin dan single elimination. Dalam sifat graf, terdapat handshaking theorem yang menyatakan jumlah derajat simpul sama dengan dua kali jumlah busur dalam graf tak berarah. Handshaking theorem mirip dengan konsep bersalaman, di mana setiap salaman melibatkan dua orang.