Home

Kelas

Matematika Diskrit

Komplemen dari Graf dan Graf N-Cube

Kelas Matematika Diskrit

Komplemen dari Graf dan Graf N-Cube

Kamu ada pertanyaan terkait materi ini?
Tanya Copilot AI
Komplemen dari Graf dan Graf N-Cube

Video ini membahas tentang konsep komplement dari graf, di mana simpul-simpulnya sama dengan graf aslinya namun hubungan antar simpul berbeda. Selain itu, juga dijelaskan tentang graf n-cube yang merupakan graf hypercube berdimensi n, di mana simpulnya merepresentasikan string biner panjang n. Hubungan antar simpul dalam graf n-cube terjadi jika kedua string hanya berbeda di satu posisi bit. Contoh penerapan konsep ini disajikan untuk n=2 dan n=3.

Level

Pengajar