Pertanyaan yang diberi tag graph-theory

8
BWInf 2011, pertanyaan 5: Kota kembar

Ini adalah tantangan yang semula merupakan tas untuk Bundatik Jerman Informatik (kompetisi federal ilmu komputer [?]), Kompetisi untuk siswa sekolah menengah. Berbeda dengan pertanyaan awal, di mana Anda harus menemukan solusi yang baik dan menulis beberapa dokumentasi, saya ingin Anda bermain golf...

8
Hitung siklus terminal dari grafik yang diarahkan

Tugas Anda harus menulis sebuah program atau fungsi dalam bahasa pilihan Anda yang secara akurat menghitung jumlah siklus terminal dari grafik sederhana yang diarahkan. Jenis grafik terarah khusus ini direpresentasikan sebagai array n bilangan bulat, masing-masing dengan nilai acak yang dipilih...

8
Ayunkan Pohon-Pohon dengan Grapple Hook Anda

Anda telah menemukan jalur melalui hutan dan sekarang berencana untuk bepergian di sepanjang jalan itu. Namun, tepat sebelum Anda memulai perjalanan Anda, tanah berubah menjadi lava. Anda berhasil berlari ke pohon terdekat (pohon-pohon itu entah kenapa tidak terbakar), tetapi sekarang Anda...

8
Putuskan keberadaan total pemesanan

Dalam tugas ini, kami mempertimbangkan array bilangan bulat positif seperti ini: 3 18 321 17 4 4 51 1 293 17 Input tersebut terdiri dari sepasang array seperti itu, baik dari panjang positif, sewenang-wenang, mungkin berbeda. Menentukan apakah pemesanan Total ≤ X ⊂ N × N , di mana N adalah...

8
Pembalasan Pion Hitam

Objektif Gadai hitam ingin membalas dendam. Plotkan serangan terakhirnya. Aturan Gadai hitam ( L) dimulai dari baris atas dan bergerak ke bawah ke baris bawah. Maksimalkan poin yang diambil, yang menunjukkan jalur dengan X. Bidak ( P) adalah 1, uskup ( B) dan ksatria ( N) 3, benteng ( R) 5, dan...

8
Apakah Grafik Saya Anggun?

Sebuah Graceful Grafik adalah jenis Grafik Sederhana . Grafik yang anggun adalah istimewa karena ada cara untuk memberi label semua node mereka dengan bilangan bulat positif sehingga ketika ujung-ujungnya juga dilabeli dengan perbedaan node yang mereka sambungkan, tidak ada dua tepi yang memiliki...

8
Buat grafik garis / grafik konjugat

pengantar Diberikan graf G tidak berarah, kita dapat membuat grafik L (G) (disebut grafik garis atau grafik konjugat) yang mewakili koneksi antara tepi dalam G. Ini dilakukan dengan membuat simpul baru di L (G) untuk setiap tepi di G dan menghubungkan simpul-simpul ini jika ujung-ujungnya mewakili...