Jenis-Jenis Graf

Video ini menjelaskan tentang berbagai jenis graf, termasuk graf sederhana dan tak sederhana, serta graf berarah dan tak berarah. Graf sederhana tidak memiliki gelang atau sisi ganda, sedangkan graf tak sederhana memilikinya. Graf berarah memiliki arah pada setiap sisinya, berbeda dengan graf tak berarah. Contoh graf dalam kehidupan sehari-hari juga dibahas, seperti komunikasi melalui ponsel dan navigasi peta. Akhirnya, video ini mengklasifikasikan jenis graf berdasarkan sifat-sifatnya.

Berapa jumlah jenis graf yang disebutkan dalam pengantar?

• 2

• 5

• 3

• 4

Apa yang membedakan graf sederhana dari graf tak sederhana?

• Graf sederhana memiliki lebih banyak sisi

• Graf sederhana memiliki lebih banyak simpul

• Graf sederhana tidak memiliki gelang atau sisi ganda

• Graf sederhana tidak memiliki arah

Apa yang dimaksud dengan graf semu?

• Graf yang tidak memiliki simpul

• Graf yang mengandung gelang atau looping

• Graf yang tidak memiliki sisi

• Graf yang memiliki arah

Apa yang dimaksud dengan undigraph?

• Graf yang memiliki arah pada setiap sisinya

• Graf yang tidak memiliki simpul

• Graf yang tidak memiliki arah pada setiap sisinya

• Graf yang memiliki lebih dari satu arah

Apa perbedaan utama antara undigraph dan digraph?

• Undigraph memiliki lebih banyak simpul

• Digraph memiliki arah pada setiap sisinya

• Digraph tidak memiliki simpul

• Undigraph memiliki lebih banyak sisi

Dalam contoh kehidupan sehari-hari, apa yang berperan sebagai simpul dalam graf tak berarah?

• Pesan

• Data

• Jaringan

• Handphone

Apa yang menggambarkan graf berarah dalam kehidupan sehari-hari?

• Chattingan antara dua handphone

• Peta dengan arah yang sudah ditentukan

• Sistem transportasi umum

• Jaringan komputer

Apakah graf sederhana dengan sisi tak berarah diperbolehkan memiliki sisi ganda?

• Hanya jika memiliki lebih dari dua simpul

• Ya

• Tidak

• Tergantung pada konteks

Apakah graf ganda berarah diperbolehkan memiliki sisi gelang?

• Ya

• Tidak

• Hanya dalam kondisi tertentu

• Hanya jika memiliki lebih dari dua simpul

Apa yang dimaksud dengan graf ganda dengan sisi tak berarah?

• Graf yang memiliki sisi ganda

• Graf yang memiliki lebih dari satu arah

• Graf yang tidak memiliki simpul

• Graf yang tidak memiliki sisi