Teori Graph.pdf

3
PELABELAN PADA GRAPH CYCLE Perhatikan gambar-gambar Graph cycle dengan jumlah vertexnya Ganjil di atas. Saya menemukan pola untuk menentukan graph tersebut 1. Gambarlah terlebih dahulu titik dengan jumlah vertex nya Ganjil 2. Letakan angka 1 di salah satu titik 3. Kemudian carilah angka yang akan di letakkan sesudah dan sebelum angka 1 dengan formula di bawah ini a = b = Dengan n = jumlah titik pada Graph cycle a= angka sesudah titik 1 b= angka sebelum titik 1 x= selisih angka sesudah titik satu dengan n y=selisih angka sesudah titik satu dengan n

Transcript of Teori Graph.pdf

Page 1: Teori Graph.pdf

PELABELAN PADA GRAPH CYCLE

Perhatikan gambar-gambar Graph cycle dengan jumlah vertexnya Ganjil di atas.

Saya menemukan pola untuk menentukan graph tersebut

1. Gambarlah terlebih dahulu titik dengan jumlah vertex nya Ganjil

2. Letakan angka 1 di salah satu titik

3. Kemudian carilah angka yang akan di letakkan sesudah dan sebelum angka 1 dengan

formula di bawah ini

a =

b =

Dengan

n = jumlah titik pada Graph cycle

a= angka sesudah titik 1

b= angka sebelum titik 1

x= selisih angka sesudah titik satu dengan n

y=selisih angka sesudah titik satu dengan n

Page 2: Teori Graph.pdf

PELABELAN PADA GRAPH CYCLE

Formula ini saya dapatkan dari beberapa graph yang kami temukan polanya di atas coba

perhatikan kembali. Ketika

angka di titik sesudah dan sebelu 1 adalah 4 dan 3

angka di titik sesudah satu dan sebelum 1 adalah 5 dan 4

Dari memperhatikan pola-pola tersebut didapatah rumus untuk menentukan berpa angka

sesudahdan sebelum satu.

4. Kemudian urutkan angka selanjutnya searah jarum jam pada vertex terlebih dahulu di

mulai dari satu. Dengan mengikuti pola jumlah antara vertex ke vertex adalah berurutan

5. Setelah semua vertek selesai maka selanjutnya isi angka yang belum ada pada titik

dengan arah berlawanan jarum jam. Di mulai dengan jumlah antara dua Vertex yang

terbesar. Perhatikan dan pelajari gambar berikut

Page 3: Teori Graph.pdf

PELABELAN PADA GRAPH CYCLE

6. Selesai

Dari pola diatas di dapat pula jumlah K pada masing-masig graph

Sebelumnya perhatikan pola berikut

Dari pola diatas maka saya menemukan formula

Untuk

PERHATIAN INI HANYA BERLAKU PADA GRAPH YANG JUMLAH TITIK PADA

CYCLENYA GANJIL

*****SILAHKAN MENCOBA*******

Regards

Indah Wati Dewi