Pertanyaan yang diberi tag «co.combinatorics»

Pertanyaan yang terkait dengan kombinatorik dan struktur matematika diskrit

2
mengenali perbedaan dua permutasi
Shor menyatakan, dalam komentarnya pada jawaban moose anonim untuk pertanyaan ini Bisakah Anda mengidentifikasi jumlah dua permutasi dalam waktu polinomial? , bahwa -complete untuk mengidentifikasi perbedaan dua permutasi. Sayangnya, saya tidak melihat pengurangan langsung dari masalah jumlah permutasi dan berguna untuk memiliki pengurangan - untuk masalah perbedaan permutasi.NPNPNPNPNPNP Perbedaan Permutasi: …
2
Grafik Planar Pewarnaan
Pertimbangkan seperangkat grafik planar di mana semua wajah internal adalah segitiga. Jika ada titik interior dengan derajat ganjil, grafik tidak boleh tiga berwarna. Jika setiap titik interior memiliki derajat genap, bisakah selalu tiga warna? Idealnya saya ingin contoh kecil.
1
Pengelompokan konsensus menggunakan set union
Saya sudah memposting pertanyaan ini beberapa waktu yang lalu di MathOverflow , tapi sejauh pengetahuan saya masih terbuka, jadi saya memposting ulang di sini dengan harapan bahwa seseorang mungkin pernah mendengarnya. Pernyataan masalah Misalkan , Q dan R menjadi tiga partisi menjadi p bagian yang tidak kosong (dilambangkan dengan P …
4
Apa gunanya grafik tak terbatas?
Saya baru saja membaca di Wikipedia bahasa Jerman bahwa grafik infinite adalah grafik dengan jumlah node yang tidak terbatas atau jumlah edge yang tidak terbatas. Saya hanya tahu aplikasi dan algoritma untuk grafik hingga. Apa gunanya grafik tak terbatas? Apa aplikasi itu? Saya tidak dapat membayangkan algoritma yang akan bekerja …
2
Matriks seimbang eksplisit
Apakah mungkin untuk membangun sebuah eksplisit 0 / 1 -matrix dengan N 1,5 yang seperti bahwa setiap N 0,499 × N 0,499 submatrix mengandung kurang dari N 0,501 orang?N× NN×NN \times N 0 / 10/10/1N1.5N1.5N^{1.5}N0,499× N0,499N0.499×N0.499N^{0.499} \times N^{0.499}N0,501N0.501N^{0.501} Atau mungkin dimungkinkan untuk membuat set hitting yang eksplisit untuk properti tersebut. …
2
Aksioma untuk Jalur Terpendek
Misalkan kita memiliki grafik tertimbang yang tidak diarahkan G = ( V, E, w )G=(V,E,w)G = (V, E, w) (dengan bobot non-negatif). Mari kita asumsikan bahwa semua jalur terpendek di GGG adalah unik. Misalkan kita memiliki jalur (urutan tepi yang tidak berbobot), tetapi tidak tahu G itu sendiri. Bisakah kita …
11
Model grafik acak, untuk jaringan komputer nyata
Saya tertarik pada model grafik acak yang mirip dengan grafik jaringan komputer nyata. Saya tidak yakin apakah model dipelajari dengan baik ( n simpul, setiap sisi yang mungkin dipilih dengan probabilitas p ) baik untuk mempelajari jaringan komputer nyata (bukan?).G(n,p)G(n,p)G(n,p)nnnppp model grafik acak apa yang berguna untuk memahami perubahan jaringan …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.