Contoh masalah keputusan adalah sebagai berikut. Masukan adalah grafik arbitrer. Masalahnya terdiri dalam memutuskan apakah grafik yang diberikan terhubung, atau tidak. Bahasa formal yang terkait dengan masalah keputusan ini kemudian merupakan himpunan semua grafik yang terhubung — tentu saja, untuk mendapatkan definisi yang tepat dari bahasa ini, kita harus memutuskan bagaimana grafik dikodekan sebagai string biner.
Jenis grafik apa yang merupakan contoh dari output yang digunakan dalam masalah keputusan?
grafik sewenang-wenang.
arbitrer.
Jenis NNO
grafik NNO
apa PRI
yang PRR
merupakan VBL
contoh NNO
dari PPO
output NNO
yang PRR
digunakan VBP
dalam PPO
masalah NNO
keputusan NNO
? PUN