cay calculando as paginas

Prévia do material em texto

c) Um caminho que não contém ciclos 
 d) Um caminho que retorna ao vértice inicial 
 **Resposta:** a) Um caminho que passa por todos os vértices exatamente uma vez 
 **Explicação:** Um caminho Hamiltoniano é aquele que visita cada vértice do grafo 
uma única vez e pode ou não retornar ao início. Se retorna, é chamado de ciclo 
Hamiltoniano. 
 
41. **Problema 41:** Qual é a relação entre um grafo e seu complemento? 
 a) São grafos idênticos 
 b) O complemento tem as mesmas arestas 
 c) O complemento inclui todas as arestas que não estão no grafo original 
 d) O complemento é sempre um ciclo 
 **Resposta:** c) O complemento inclui todas as arestas que não estão no grafo original 
 **Explicação:** O complemento de um grafo \( G \) consiste em todos os pares de 
vértices que não estão conectados por arestas em \( G \). Portanto, as arestas do 
complemento são as que faltam em \( G \). 
 
42. **Problema 42:** O que caracteriza a complexidade de tempo de um algoritmo? 
 a) O número de linhas de código 
 b) O tempo de execução em relação ao tamanho da entrada 
 c) O espaço utilizado na memória 
 d) O número de elementos na entrada 
 **Resposta:** b) O tempo de execução em relação ao tamanho da entrada 
 **Explicação:** A complexidade de tempo mede como o tempo de execução de um 
algoritmo se altera conforme o tamanho da entrada aumenta, normalmente expressa em 
notação Big O. 
 
43. **Problema 43:** Um conjunto \( S \) possui 10 elementos. Qual é a quantidade de 
subconjuntos não vazios de \( S \)? 
 a) \( 1024 \) 
 b) \( 512 \) 
 c) \( 1023 \) 
 d) \( 1000 \) 
 **Resposta:** c) \( 1023 \) 
 **Explicação:** O número total de subconjuntos é \( 2^n \), onde \( n \) é o número de 
elementos. Para \( n = 10 \), temos \( 2^{10} = 1024 \). Subtraindo o subconjunto vazio, 
chegamos a \( 1023 \) subconjuntos não vazios. 
 
44. **Problema 44:** Se um evento \( A \) tem probabilidade \( P(A) = 0,4 \) e um evento \( 
B \) tem \( P(B) = 0,5 \), qual é a probabilidade de ocorrer pelo menos um dos eventos? 
 a) 0,9 
 b) 0,2 
 c) 0,7 
 d) 0,5 
 **Resposta:** c) 0,7 
 **Explicação:** A probabilidade de que pelo menos um evento ocorra é dada por \( P(A 
\cup B) = P(A) + P(B) - P(A \cap B) \). Se considerarmos \( A \) e \( B \) independentes, temos 
\( P(A \cap B) = P(A) \cdot P(B) = 0,4 \cdot 0,5 = 0,2 \). Logo, \( P(A \cup B) = 0,4 + 0,5 - 0,2 = 
0,7 \). 
 
45. **Problema 45:** O que é um espaço vetorial? 
 a) Um conjunto de vetores que formam um polinômio 
 b) Um conjunto de vetores que satisfazem certas propriedades de adição e 
multiplicação escalar 
 c) Um conjunto de pontos em um plano 
 d) Um conjunto de números reais somente 
 **Resposta:** b) Um conjunto de vetores que satisfazem certas propriedades de adição 
e multiplicação escalar 
 **Explicação:** Um espaço vetorial é um conjunto de vetores que é fechado sob 
operações de adição e multiplicação escalar, cumprindo as propriedades fundamentais 
das operações. 
 
46. **Problema 46:** Um fator comum em traçar um grafo é sua densidade. O que define 
a densidade no contexto de grafos? 
 a) O número de vértices 
 b) O número total de arestas dividido pelo número máximo de arestas possíveis 
 c) O número de arestas conectadas a um único vértice 
 d) A soma das arestas em todos os vértices 
 **Resposta:** b) O número total de arestas dividido pelo número máximo de arestas 
possíveis 
 **Explicação:** A densidade de um grafo é calculada como \( \frac{m}{\frac{n(n-1)}{2}} \), 
onde \( m \) é o número de arestas e \( n \) é o número de vértices. A densidade indica 
quão "cheio" é o grafo. 
 
47. **Problema 47:** Quais são as propriedades de um número primo? 
 a) Deve ser positivo e ter exatamente dois divisores 
 b) Deve ser par 
 c) Deve ser um número decimal 
 d) Deve ter múltiplos 
 **Resposta:** a) Deve ser positivo e ter exatamente dois divisores 
 **Explicação:** Um número primo é definido como um número natural maior que 1 que 
tem exatamente dois divisores positivos: 1 e ele mesmo. Por exemplo, 2, 3, 5, etc. 
 
48. **Problema 48:** O que caracteriza um ciclo em um grafo? 
 a) Um caminho que retorna ao ponto de origem sem repetições 
 b) Um caminho que passa por todos os vértices exatamente uma vez 
 c) Um caminho com arestas sobrepostas 
 d) Um caminho que não tem arestas 
 **Resposta:** a) Um caminho que retorna ao ponto de origem sem repetições 
 **Explicação:** Um ciclo em um grafo é uma sequência de arestas que começa e 
termina no mesmo vértice, sem repetir arestas ou vértices, exceto o vértice de origem. 
 
49. **Problema 49:** Dentre as afirmações abaixo, qual é verdadeira sobre uma função 
par? 
 a) \( f(x) = f(-x) \) para todo \( x \) 
 b) \( f(x) = -f(-x) \) para todo \( x \) 
 c) Nunca atinge o valor zero 
 d) É sempre crescente 
 **Resposta:** a) \( f(x) = f(-x) \) para todo \( x \) 
 **Explicação:** Uma função é considerada par se satisfaz a condição \( f(x) = f(-x) \) para 
todos os \( x \) no domínio da função. Exemplos comuns incluem funções como \( x^2 \).