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

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

TRANSCRIPT

<p>MA 3051 Pengantar Teori GrafUTS I - Semester I - 2011 / 2012</p> <p>21 September 2011</p> <p>1. (a) Misalkan G adalah graf sederhana dan e &gt; (v12 ). Tunjukkan bahwa G terhubung.</p> <p>(b) Untuk &gt; 1, temukan sebuah graf sederhana dan tak terhubung dengan e =(v12 )</p> <p>2. Misalkan G adalah pohon dengan 4 k. Tunjukkan bahwa G memiliki sedikitnya ktitik berderajat 1.</p> <p>3. Tunjukkan bahwa jika G k-sisi terhubung, dengan k &gt; 0, dan jika E adalah himpunandengan k sisi di G, maka (G E) 2.</p>