Prodig - Komunitas Proyek Digital
Selamat datang di ProDig!
Di sini adalah tempat untuk berbagi proyek (game, seni, program, dan situs).
Di sini Anda juga bisa mendapatkan hal lainnya seperti permainan, berbagi karya, ilmu pengetahuan, kesenangan, dan sebagainya. :)

Ayo daftar lalu langsung login tanpa perlu konfirmasi email sama sekali :D!
Prodig - Komunitas Proyek Digital

Tempat untuk berbagi proyek digital : Situs, Game, Seni, Program
 
CalendarPortalHomeRulesSearchFAQMemberlistUsergroupsRegisterLog in
Welcome to the ProDig, Guest!

 
 

 [Mathematics] Hadwiger–Nelson problem (Unsolved)

View previous topic View next topic Go down 
AuthorMessage
Alissa
Ngacay Princess


Status : Ngacay :v
Posts : 424
Chips : 4171
Power : 14
Join date : 2010-09-22
Location : Antara ada dan tiada :-
Badge :

PostSubject: [Mathematics] Hadwiger–Nelson problem (Unsolved)   
Sat Nov 13, 2010 12:56 pm




Pada teori graf geometris, permasalahan Hadwiger–Nelson (Hugo Hadwiger and Edward Nelson), mencari banyak warna minimum yang dibutuhkan untuk mewarnai bidang (lihat gambar) sehingga tidak ada dua titik bertetangga yang memiliki warna yang sama. Jawabannya belum diketahui, namun sudah disempitkan cakupannya antara 4, 5, 6 atau 7. Nilai aktual mungkin sebenarnya bergantung pada pilihan aksioma untuk teori himpunan (Shelah & Soifer 2003).

Pertanyaan dapat diungkapkan dalam pernyataan teoretis graf sebagai berikut. Misalkan G adalah graf jarak satuan pada bidang: graf tak hingga dengan semua titik bidang sebagai verteks dan dengan sebuah sisi di antara dua verteks jika dan hanya jika terdapat jarak satuan di antara dua titik. Maka permasalahan Hadwiger–Nelson adalah mencari bilangan kromatik G (banyak warna minimum yang dibutuhkan untuk mewarnai graf). Sebagai konsekuensi, persoalan seringkali disebut "mencari bilangan kromatik bidang". Dengan teorema de Bruijn–Erdős (Bruijn & Erdős, 1951), permasalahan ekivalen (dibawah asumsi aksioma pilihan) dengan mencari bilangan kromatik terbesar yang mungkin untuk graf jarak satuan terhingga.

Menurut Jensen & Toft (1995), permasalahan ini pertama kali diformulasikan oleh E. Nelson in 1950, dan pertama kali dipublikasikan oleh Gardner (1960). Hadwiger (1945) memublikasikan hasil yang berkaitan, menunjukkan bahwa penutupan bidang oleh lima set tertutup kongruen berisi jarak satuan dalam salah satu set, dan beliau juga menyebutkan permasalahan di dokumen selanjutnya (Hadwiger 1961).

Sumber:
http://en.wikipedia.org/wiki/Hadwiger–Nelson_problem

Ada yang bisa memecahkan permasalahan ini ga (mungkin suatu saat nanti)? :D (kalo ada nanti dikasi cendol berlimpah loh XD :kabur:)

Maap ya kalo ga ngerti artikel hasil terjemahanku sendiri ini.. :palu:





SIGGY KOSONG
Back to top Go down
View user profile https://bungatepijalan.wordpress.com
rama165
Decem


Posts : 15
Chips : 2260
Power : 1
Join date : 2010-10-15
Age : 18
Badge :

PostSubject: Re: [Mathematics] Hadwiger–Nelson problem (Unsolved)   
Sat Nov 13, 2010 4:28 pm


nice inpoh dah :D :thumbup:
walau saya gk tau maksudnya apa :swt:



Back to top Go down
View user profile
KID_VX
Pencuri Hati
Pencuri Hati


Posts : 349
Chips : 3427
Power : 3
Join date : 2010-09-24
Quote : Now. My job is "Visual Effect Desainer
Badge :

PostSubject: Re: [Mathematics] Hadwiger–Nelson problem (Unsolved)   
Sat Nov 13, 2010 4:45 pm


permasalahannya sulit untuk dipecahkan, wa yang masih cupu ini ga bkalan bisa mecahin :D
artikelnya sangat mudah di pahami :D thanks
kalo gini caranya tentu aja mau ngasih cendol berlipat :D , dasar nih :swt:





Guest visit n' join on IGMID



Hai Guest :wave:
Jangan ragu-ragu untuk memberiku Cendol, dengan cara mengklik logo dibawah ini :D
daku akan sangat berterimakasih
Back to top Go down
View user profile
Sponsored content




PostSubject: Re: [Mathematics] Hadwiger–Nelson problem (Unsolved)   
Today at 7:17 am





Back to top Go down
 

[Mathematics] Hadwiger–Nelson problem (Unsolved)

View previous topic View next topic Back to top 
Page 1 of 1

Permissions in this forum:You cannot reply to topics in this forum
Prodig - Komunitas Proyek Digital  :: Education Chamber :: Science-
Jump to: