Home

Kelas

Matematika Diskrit

Definis Graf, Simpul dan Busur

Kelas Matematika Diskrit

Definis Graf, Simpul dan Busur

Gratis
Kamu ada pertanyaan terkait materi ini?
Tanya Copilot AI
Definis Graf, Simpul dan Busur

Video ini membahas Teori Graf dalam Matematika Diskrit, terutama mengenai Definisi Graf, Simpul, dan Busur. Teori graf bermula dari teka-teki Konigsberg yang menginspirasi Euler untuk merepresentasikan daerah dan jembatan dengan titik dan garis. Graf terdiri dari himpunan simpul (V) yang mewakili titik dan himpunan busur (E) yang menghubungkan simpul-simpul tersebut. Setiap busur menghubungkan dua simpul ujung, dan graf dapat berupa graf berhingga atau graf tak berhingga. Selain itu, konsep bertetangga antara simpul dan notasi busur juga dijelaskan dalam video ini.

Level

Pengajar