Rangkaian dalam Teori Graf

• 6

• 10

• 12

• 20

• d(P) =4

• d(Q)=3

• d(R)=4

• $\sum_{ }^{ }d\left(v\right)=12$

Diberi graf G (V,E) dengan keadaan V={P,Q,R,S) dan E= {(P,Q), (P,S),(P,S),(Q,Q),(Q,R),(Q,S)}. Antara rajah berikut, yang manakah mewakili graf G?

• 
• 
• 
• 

antara yang berikut, yang manakah tidak mungkin ialah bucu-bucu suatu graf. Tip: jumlah darjah suatu graf mestilah nombor genap. d=2e

• 1,1,2,3,3

• 1,2,2,3,4

• 1,2,3,3,5

• 1,2,2,3,5

Diberi bahawa graf terarah G(V,E) dengan keadaan E={(P,Q), (U,P),(R,Q),(T,Q),(T,R),(T,S),(R,S)}. Bucu dengan d_in(v) maksimum adalah

(a)  

• n(E)=6

• n(E)=7

• n(E)8

• n(E)=9

suatu pokok mempunyai bucu P,Q,R dan S. Antara berikut, yang manakah mungkin set tepinya?

• {(P,Q), (P,R), (Q,R)}

• {(P,Q),(P,Q),(R,S)}

• {(P,Q),(S,P),(Q,Q)}

• {(P,Q),(Q,R),(Q,S)}

• 
• 
• 
• 

• 1

• 2

• 3

• 4

• 
• 
• 
•