Put $T$ if the property is true for the problem and put $F$ if the property is false. Be careful to reproduce this table clearly in your answer book.

$\backslash$table$[[$Problem$,$Is Decision Problem,Is Tractable,Is in NP$,\backslash$table$[[$Is in NP$-],[$Complete$]]],[\backslash$table$[[$Shortest road$],[$between any two$],[$cities in England$]],,,,],[\backslash$table$[[$Is given number in$],[$the array$]],,,,],[\backslash$table$[[$Sorting array of$],[$integers$]],,,,],[\backslash$table$[[$Propositional$],[$satisfiability$]],,,,]]$