ma 3051 pengantar teori graf uts i - semester i - 2011 ... 3051 pengantar teori graf uts i -...

Download MA 3051 Pengantar Teori Graf UTS I - Semester I - 2011 ... 3051 Pengantar Teori Graf UTS I - Semester…

Post on 23-Mar-2019

212 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

MA 3051 Pengantar Teori GrafUTS I - Semester I - 2011 / 2012

21 September 2011

1. (a) Misalkan G adalah graf sederhana dan e > (v12 ). Tunjukkan bahwa G terhubung.

(b) Untuk > 1, temukan sebuah graf sederhana dan tak terhubung dengan e =(v12 )

2. Misalkan G adalah pohon dengan 4 k. Tunjukkan bahwa G memiliki sedikitnya ktitik berderajat 1.

3. Tunjukkan bahwa jika G k-sisi terhubung, dengan k > 0, dan jika E adalah himpunandengan k sisi di G, maka (G E) 2.