Scribd
Unggah
7K tayangan7 halaman

Bab 5 T4 Rangkaian Dalam Teori Graf

Bab 5 membahas tentang teori graf dan konsep-konsep terkait seperti rangkaian, bucu, tepi, graf terarah dan tak terarah, subgraf, pokok. Beberapa contoh diberikan seperti jejaring makanan dan pengiraan jarak berdasarkan lebuh raya atau jalan kampung. Komunikasi dan perwakilan informasi dalam bentuk graf juga dibahas.

Diunggah oleh

Nik Nazwani Zulkifli
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd
7K tayangan7 halaman

Bab 5 T4 Rangkaian Dalam Teori Graf

Bab 5 membahas tentang teori graf dan konsep-konsep terkait seperti rangkaian, bucu, tepi, graf terarah dan tak terarah, subgraf, pokok. Beberapa contoh diberikan seperti jejaring makanan dan pengiraan jarak berdasarkan lebuh raya atau jalan kampung. Komunikasi dan perwakilan informasi dalam bentuk graf juga dibahas.

Diunggah oleh

Nik Nazwani Zulkifli
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 7

BAB 5

RANGKAIAN DALAM
TEORI GRAF

KBSM KSSM
Tiada Tajuk Baru
5.11 Perkaitan
Tayangan video berkaitan dengan jaringan
jalan raya / MRT dan lain-lain.
Rangkaian suatu graf sekurang-kurangnya
2 bintik.
Bintik dikenali sebagai bucu dan garis
dikenali sebagai tepi.

p i
te
darjah bucu
5.1.2 Komunikasi dalam matematik
Gambar rajah :

Graf Graf Tak


Terarah Terarah

* Ada arah * Tiada arah


Graf Graf Tak
Berpemberat Berpemberat
RM8
RM10 1 2 1 2

4 4
RM12

RM15

5 3 5 3
RM6

*Ada kos *Tiada kos


(Contoh : Tol) (Contoh : Tiada tol)
5.1.3 Komunikasi dalam Matematik
Gambar rajah
Subgraf Pokok

1 2
1
1
4
4 5
5
5 3
*Sekurang-kurangnya 2
*Sebahagian dari graf asal cabang (sekurang-kurangnya
ada 2 destinasi lain)
5.1.4 Perwakilan
 Mewakilkan maklumat dalam bentuk rangkaian (Situasi
Harian)

Contoh :
Jejaring makanan
5.1.5 Penyelesaian Masalah
 Pengiraanmelibatkan masa, jarak dan perbelanjaan
yang optimum berdasar situasi harian.

Contoh :
Mengira jarak destinasi A ke B menggunakan
lebuhraya dan jalan kampung

Anda mungkin juga menyukai