Optimization on Some Graph Based Models. Graph G ( V, E )

Presentasi berjudul: "Optimization on Some Graph Based Models. Graph G ( V, E )"— Transcript presentasi:

1 Optimization on Some Graph Based Models

2 Graph G ( V, E )

3 Motivasi Pewarnaan-T 4 Topologi transmiter menyerupai graf 4 Kriteria Pewarnaan-T sesuai dengan masalah frequency assignmen t 4 Optimasi Pada Perencanaan Alokasi frekuensi back

4 Optimasi meliputi dua hal : a. Konstruksi suatu pewarnaan- T pada graf G sehingga banyaknya warna adalah minimum. b. Konstruksi f suatu pewarnaan- T pada graf G sehingga selisih warna adalah minimum Misalkan T subset dari Z + Pewarnaan- T pada graf G = ( V, E ), f : V  Z +, shg,untuk setiap xy di E Terminologi

5 back Pemodelan Sistem Misalkan T = {0, 1, 4, 5} Minimum Span Minimum Order  W 3  W 4  K 4  K 5

6 Topologi Transmitter back

7 Hexagonal Network back

8 Pewarnaan -f

9 Penentuan minimum waktu yang diperlukan dalam proses pengiriman semua file pada jaringan komputer identik dengan penentuan minimum banyak warna suatu pewarnaan-f pada G. A Problem

10 Indeks f-Kromatik

11 Ilustrasi Pewaarnaan-f dengan minimum banyak warna

12 Index f-Chromatic

13 Contoh pewarnaan-f

14

15 Indeks f-kromatik beberapa graf Pn, Cn, Wn, Kn Algoritma Konstruksi Pewarnaa-f Indeks f-Kromatik