Rangkuman Materi Bab 2 Informatika Kelas 9 SMP/MTs Kurikulum Merdeka: Berpikir Komputasional

Tidak harus hierarkis maupun berarah (graf bisa bersifat tak berarah atau berarah).

Digunakan untuk memodelkan jaringan, peta rute, hubungan sosial, koneksi antar titik dll.

Komponen utama: simpul (vertex), sisi (edge).

Graf bisa memiliki siklus, bisa juga memiliki bobot pada sisi (berat atau biaya koneksi).

Catatan: Setiap pohon adalah graf (tanpa siklus), tetapi tidak setiap graf adalah pohon.

Ekspresi dan Operasi Logika

Ekspresi logika adalah kombinasi variabel dan operator logika yang mengevaluasi menjadi nilai benar (true) atau salah (false). Operasi logika digunakan untuk menggabungkan atau memanipulasi kondisi logis.

Beberapa konsep penting:

Operator logika dasar: AND, OR, NOT

AND bernilai true hanya jika semua operand true

OR bernilai true jika minimal satu operand true

NOT membalik nilai (true → false, false → true)

Kadang juga diperkenalkan operator tambahan seperti XOR (exclusive OR)

Ekspresi bisa mengandung operator perbandingan: >, <, >=, <=, ==, !=

Ekspresi aritmatika dan ekspresi logika bisa digabung dalam kondisi (misalnya dalam if, while)