<math>\mathcal{A}: \quad \operatorname{Adott}</math> egy <math>G</math> irányítatlan gráf. (2019 jun)Van-e <math>G</math>-ben kör?
<math>\mathcal{A}</math> Benne van P-ben, de nincs benne NP-ben. <math>\mathcal{A}</math> Benne van NP-ben, de nincs benne P-ben. <math>\mathcal{A}</math> Benne van P-ben is és NP-ben is. <math>\mathcal{A}</math> Nincs benne P-ben se és NP-ben se.