4
Apakah grafik masalah decidable terbatas ini? Faktor-faktor apa membuat masalah decidable?
Aku ingin tahu apakah masalah berikut adalah decidable dan bagaimana untuk mencari tahu. Setiap masalah yang saya lihat saya dapat mengatakan "ya" atau "tidak" untuk itu, jadi apakah sebagian besar masalah dan algoritma dapat dipilih kecuali beberapa (yang disediakan di sini )? Input: Grafik berarah dan berhingga , dengan dan …