CONTOH SOAL GRAF BERARAH.

1.  Barisan simpul E, A, B, F, G, B

     Rank dari graph diatas adalah?

     Jawab:

·         Diketahui: n=8; k=1

·         Rank (G) = n – k

·         Rank (G) = 8 – 1

·         Rank (G) = 7