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 

Graf tak terarah ialah graf mudah atau graf yang mempunyai gelung dan berbilang tepi yang dilukis ______ 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..