Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. São tipos de grafos as redes semânticas e as ...

Os grafos de estados servem para representar todos os estados e suas transições para um dado sistema. São tipos de grafos as redes semânticas e as árvores semânticas. Com relação especificamente à definição de árvores semânticas é incorreto afirmar que:
as árvores semânticas são grafos dirigidos.
as árvores semânticas não contêm ciclos.
nas árvores semânticas cada nó tem um predecessor (ou nó pai).
nas árvores semânticas um nó pode ter um ou mais sucessores (nós filhos).
nas árvores semânticas os sucessores de um nó folha são os nós objetivos.