Wat is een manier waarop grafieken kunnen worden gecodeerd?
Bij het beschouwen van rekenproblemen is een probleeminstantie een string over een alfabet. Gewoonlijk wordt aangenomen dat het alfabet het binaire alfabet is (d.w.z. de set {0,1}), en dus zijn de strings bitstrings. Net als in een echte computer, moeten andere wiskundige objecten dan bitstrings op de juiste manier worden gecodeerd. Integers kunnen bijvoorbeeld worden weergegeven in binaire notatie, en grafieken kunnen rechtstreeks worden gecodeerd via hun aangrenzende matrices, of door hun aangrenzende lijsten in binair te coderen.
aangrenzende matrices rechtstreeks worden gecodeerd via hun aangrenzende matrices