No algoritmo correspondente ao caminho de Euler, os dados de entrada se vinculam a um grafo conexo representado por uma matriz de adjacência A n × ...

No algoritmo correspondente ao caminho de Euler, os dados de entrada se vinculam a um grafo conexo representado por uma matriz de adjacência A n × n. A essência desse algoritmo é contar o número de nós adjacentes a cada nó, levantando uma importante e decisiva informação sobre o resultado de contagem. Assinale a alternativa que corresponde à descrição correta da informação em questão: a. verificação da contagem resulta em número par ou ímpar. b. verificação da contagem resulta em número imaginário ou real. c. verificação da contagem resulta em número racional ou irracional. d. verificação da contagem resulta em número primo ou não primo. e. verificação da contagem resulta em número negativo ou positivo.