Rangkaian Dalam Teori Graf

• 16

• 15

• 14

• 13

Nyatakan bilangan tepi bagi graf berikut

• 6

• 7

• 8

• 9

Maksud graf terarah

• Graf yang mempunyai dua arah pada satu tepi

• Graf yang mempunyai nilai pada setiap tepi

• Graf yang tak tentu arah

• Graf yang mempunyai arah pada setiap tepi

Contoh Graf Berpemberat ialah graf di mana tepinya mewakili:

• hierarki jawatan dalam carta organisasi.

• peta alir.

• nilai arus suatu litar elektrik.

• peta buih.

Maksud graf berpemberat ialah, graf yang mempunyai tepi yang ada 

(a)  

Graf tak terarah ialah graf mudah atau graf yang mempunyai gelung dan berbilang tepi yang dilukis (a)   penandaan arah pada tepi yang mengkaitkan dua bucu.

Nyatakan bilangan darjah bagi graf berikut

• 26

• 24

• 22

• 20

Ciri-ciri graf mudah

• tidak mengandungi gelung dan tidak berbilang tepi

• mengandungi gelung dan tidak berbilang tepi

Maksud darjah dalam sesuatu graf ialah:

• bilangan bucu yang mengaitkan dua tepi

• bilangan bucu yang mengaitkan tiga tepi

• bilangan tepi yang mengaitkan dua bucu

• bilangan tepi yang mengaitkan tiga bucu

Diberi graf mudah berikut di sebelah. Nyatakan bilangan bucu.

• 6

• 7

• 8

• 9

Answer explanation

Ada 8 bucu cheq oii, cuba bilang. Bucu-bucu tu.. P, Q, R, S, T, U, V, W. Senang sgt ni..