As características relacionadas à teoria dos grafos, também entendemos as respectivas relações existentes na combinação, onde são aplicadas formas específicas para o cálculo do número de caminhos ou o

Prévia do material em texto

<p>Ao compreender e entender as características relacionadas à teoria dos grafos, podemos compreender e entender também as respectivas relações existentes na combinação, onde são aplicadas formas específicas para cálculo do número de caminhos ou número de ciclos em um grafo. Com base no apresentado, avalie as afirmações a seguir: I. Quando consideramos a formulação compreendemos que, para um grafo simples, a fórmula relaciona o número de arranjos de elementos e sua ordem. II. Com relação ao cálculo do número de ciclos de um grafo simples, há a específica necessidade de relacionar chamado polinômio cromático do grafo. III. Ao compreender a relação do número de ciclos em um grafo simples, devemos especificamente levar em consideração a elevação do elemento pelo comprimento IV. Em termos conceituais, elemento C(n, r) representa número de vértices associados ao ciclo de um grafo completo. É correto o que se afirma em: Sua resposta está correta. Chave de resposta correta: Alternativa correta A afirmativa está correta, visto em termos de representação matemática para um grafo simples, há relação específica entre número de arranjos as respectivas ordens apresentadas A afirmativa II está ao considerarmos cálculo do número de ciclos relacionados um grafo simples, necessário levar em conta cromático do grafo A afirmativa III está correta, uma vez que, para determinar número de ciclos de um grafo considerado simples matematicamente é necessário elevar elemento pela extensão definida por A afirmativa IV está incorreta. uma vez que base da determinação da expressão matemática estabelece que elemento C(n seja definido como número total de permutações de elementos. II. III IV. apenas. II III. Resposta correta I, III. apenas e apenas. II IV. apenas</p>