Pertanyaan yang diberi tag graph-algorithms

Algoritma pada grafik, tidak termasuk heuristik.

25
Kompleksitas “adalah grafik produk”

Pertanyaan ini muncul karena rasa ingin tahu yang murni (pertanyaan itu muncul sambil berpikir tentang melepaskan tali , tetapi saya tidak yakin apakah itu benar-benar terkait) jadi saya harap itu sesuai. Ada berbagai produk grafik, dan saya tertarik pada salah satu dari mereka di sini. Apa...

25
Masalah Konektivitas Balik Minimum

Saya merumuskan masalah berikut hari ini saat bermain dengan GPS saya. Ini dia : Misalkan menjadi grafik berarah sehingga jika e = ( u , v ) ∈ E maka ( v , u ) ∉ E , yaitu, G adalah orientasi dari grafik tak berarah yang mendasarinya. Pertimbangkan operasi berikut:G ( V, E)G(V,E)G(V,E)e = ( u , v...