Considere o grafo não orientado, cuja matriz de adjacên — Gabarito

Considere o grafo não orientado, cuja matriz de adjacência é dada abaixo:

$\begin{pmatrix} 0 & 0 & 0 & 2 & 1 \ 0 & 0 & 2 & 0 & 1 \ 0 & 2 & 0 & 0 & 0 \ 2 & 0 & 0 & 0 & 1 \ 1 & 1 & 0 & 1 & 0 \ \end{pmatrix}$

E as seguintes afirmativas:

O grafo não admite um caminho de Euler. O grafo não possui arcos paralelos. O grafo é conexo.

Estão corretas as afirmativas:

Note que o grafo possui quatro nós com grau ímpar (todos de grau 3). Dessa forma, pelo Teorema da página 521 do material base, não admite um caminho de Euler. Note que existem arcos paralelos ligando os nós 2 e 3, bem como 1 e 4. Por fim, o grafo é conexo, pois não possui nenhum nó isolado. Dessa forma, estão corretas as afirmativas I e III, apenas.

Considere a demonstração do seguinte teorema $[(P \to Q) \to P] \to [(P \to Q) \to Q]$ . Demonstração: $\begin{matrix} 1. & (P \to Q) \to P & hip \ 2. & (P \to Q) & hip \ 3. & P & \ 4. & Q & 2,3 , , \mbox{modus ponens} \end{matrix}$ Assinale a alternativa que corresponde à justificativa correta para o passo 3 da demonstração.

Leia o conteúdo apresentado a seguir. A estrutura de dados da árvore binária é frequentemente usada quando lidamos com os problemas relativos às tomadas de decisões __________ (lacuna 1). As informações arbitrárias são organizadas nessa estrutura de busca. Além disso, podem ser pesquisadas a partir de um algoritmo de _________ (lacuna 2) em árvore binária. Assinale a alternativa que exibe correta e respectivamente os elementos que completam as lacunas anteriores.

O conceito de função inversa é fundamental em matemática e tem aplicações práticas significativas em computação, especialmente para operações que requerem a reversão de um processo, como na descriptografia de dados. Determinar a função inversa de uma dada função envolve a troca das variáveis dependentes e independentes, seguida pela resolução da equação resultante em relação à nova variável dependente. Dada a função f(x) = 2x+3, calcule a função inversa $f^{-1}$ (x)e marque a alternativa correta.

Precisa de conforto para estudar? 📚

Móveis Planejados de Alto Padrão | Marcenaria RGM

Considere o grafo não orientado, cuja matriz de adjacência é dada abaixo: $\begin{pmatrix} 0 & ...

Feedback

Precisa de conforto para estudar? 📚

Móveis Planejados de Alto Padrão | Marcenaria RGM

Considere o grafo não orientado, cuja matriz de adjacência é dada abaixo: $\begin{pmatrix} 0 & ...

Alternativas

Discussão (1)

Comentários e Explicações (Discussão)

Questões Relacionadas

Considere a demonstração do seguinte teorema $[(P \to Q) \to P] \to [(P \to Q) \to Q]$ . Demonstra...

Leia o conteúdo apresentado a seguir. A estrutura de dados da árvore binária é frequentemente usad...

O conceito de função inversa é fundamental em matemática e tem aplicações práticas significativas em...