Inicialmente, apresentaremos alguns conceitos básicos da teoria dos grafos com problemas conhecidos e, utilizaremos o modelo teórico dos campos semânticos para interrelacionar a teoria dos grafos e a resolução de problemas.