Video ini membahas tentang derajat graf yang merupakan banyaknya busur yang terhubung pada suatu simpul. Derajat minimum dan maksimum dinotasikan sebagai delta kecil dan delta besar. Graf teratur terjadi ketika semua simpul memiliki derajat yang sama. Selain itu, graf juga digunakan untuk merepresentasikan jaringan komputer, di mana setiap komputer direpresentasikan sebagai simpul dan koneksi antar komputer diwakili sebagai busur. Graf berarah atau digraf terdiri dari himpunan simpul dan busur berarah, di mana setiap busur diwakili sebagai pasangan terurut. Contoh penerapan graf berarah adalah dalam jaringan komputer dengan jalur satu arah yang digambarkan dengan panah.