Considere o grafo dado na figura seguinte: ![Imagem](https://pub-95884a005c2f458c841f72a9eb5b37bf.r2.dev/questions/cab78e43-8a77-4df3-99d1-4aab519a90eb-1788994462880.png) Considere as seguintes afirmativas: O nó 4 é isolado. O nó 3 tem grau 2. O nó 2 tem grau 2. Estão corretas as afirmativas:

A resposta correta é a alternativa B: I e III, apenas

Considere o grafo dado na figura seguinte: ![Imagem] — Gabarito

Considere o grafo dado na figura seguinte:

Imagem

Considere as seguintes afirmativas:

O nó 4 é isolado. O nó 3 tem grau 2. O nó 2 tem grau 2.

Estão corretas as afirmativas:

A afirmativa I está correta, uma vez que o nó 4 não está ligado a nenhum outro e é, portanto, isolado. A afirmativa II está incorreta, pois o nó 3 tem grau 1. Já a afirmativa III está correta, pois o nó 2 tem grau 2, pois está ligado aos nós 1 e 5.

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.

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:

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.

Precisa de conforto para estudar? 📚

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

Considere o grafo dado na figura seguinte: ![Imagem](https://pub-95884a005c2f458c841f72a9eb5b37bf...

Feedback

Precisa de conforto para estudar? 📚

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

Considere o grafo dado na figura seguinte: ![Imagem](https://pub-95884a005c2f458c841f72a9eb5b37bf...

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...

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

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