Logo Passei Direto
Buscar

SM2 GRAFOS CORRIGIDO

Prova de múltipla escolha sobre grafos e algoritmos: questões sobre matriz de adjacência e excentricidade, DFS, arestas-ponte, distância geodésica, tipos de conexidade, grafos planares, Método PERT (caminho crítico) e coloração de grafos.

User badge image
wedy silva

em

Ferramentas de estudo

Questões resolvidas

Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

Prévia do material em texto

A
B
C
D
E
1 Marcar para revisão
Considere um grafo não
direcionado com 5 vértices,
representado pela seguinte matriz
de adjacências:
Qual é a excentricidade do vértice 2
neste grafo?
1
2
3
4
5
2 Marcar para revisão
Na análise de algoritmos de busca
em grafos, é fundamental
compreender as características e
A
B
C
D
E
comportamentos específicos de
cada método.
Qual das seguintes afirmações
sobre o algoritmo DFS (Busca em
Profundidade) está correta?
O DFS garante sempre
encontrar o caminho mais
curto entre dois vértices
em um grafo ponderado
O DFS utiliza uma
estrutura de dados de fila
para manter o controle
dos vértices visitados
O DFS é um algoritmo não
recursivo que utiliza
programação dinâmica
para explorar o grafo
O DFS pode ser
implementado utilizando
tanto recursão quanto
iteração
O DFS é mais eficiente
para encontrar caminhos
em grafos acíclicos do
que em grafos cíclicos
3 Marcar para revisão
Em redes de comunicações, os
enlaces entre nós são fundamentais
para a operação. Os enlaces são
A
B
C
D
E
modelados como arestas de um
grafo e uma rede para de funcionar
quando o grafo se torna
desconexo.
Como são chamadas as arestas
cuja remoção provoca a
desconexão do grafo?
Arestas de corte
Arestas terminais
Pontes
Arestas críticas
Arestas de ligação
4 Marcar para revisão
Outra possibilidade como aplicação
da modelagem em grafos é a
avaliação de caminhos. Um dos
parâmetros que podem ser
inferidos é a distância geodésica
entre dois nós.
Qual é a definição correta de
distância geodésica entre dois
vértices em um grafo?
A
B
C
D
E
A distância entre dois
vértices que estão
conectados diretamente
por uma aresta
O número de vértices
entre dois vértices,
incluindo os próprios
vértices
O comprimento do menor
caminho entre dois
vértices no grafo
A soma das
excentricidades dos
vértices adjacentes
A distância medida em
linha reta entre os dois
vértices
5 Marcar para revisão
Existem classificações em relação a
conexidade de um grafo. O que
caracteriza um grafo fortemente
conexo?
A
B
C
D
E
Não possuir subgrafos
disjuntos em relação aos
vértices
Permitir a comunicação
direta entre todos os
vértices
Ser possível alcançar
qualquer vértice a partir
de qualquer outro
Ter apenas uma
componente fortemente
conexa
Ser formado por múltiplas
LANs interconectadas
6 Marcar para revisão
Em um projeto de desenvolvimento
de software para uma nova
aplicação de comércio eletrônico,
que visa oferecer uma experiência
de compra intuitiva e segura aos
usuários, diversas tarefas estão
sendo executadas, desde a análise
e design até a implementação e
teste.
No contexto desse projeto, que
prioriza a qualidade e a usabilidade,
o caminho crítico é frequentemente
determinado por:
SM2 Algoritmos Em Grafos
A
B
C
D
E
A quantidade de código
fonte escrita
As dependências entre as
diferentes tarefas de
desenvolvimento
O número de bugs
encontrados durante os
testes
A popularidade do
software entre os usuários
finais
O número de
programadores envolvidos
no projeto
7 Marcar para revisão
Grafos planares representam um
importante tipo de grafo, sendo de
fundamental importância, por
exemplo, para o desenvolvimento
de circuitos elétricos.
Qual das seguintes afirmações
sobre grafos planares é verdadeira?
00
hora
: 05
min
: 20
seg
Ocultar
Questão 9 de 10
Respondidas (9) Em branco (1)
Finalizar prova
1 2 3 4 5
6 7 8 9 10
g
A
B
C
D
E
Todo grafo planar pode
ser desenhado no plano
sem que suas arestas se
cruzem
Todo grafo planar tem um
número máximo de
arestas igual a 2V−4, onde
V é o número de vértices
Todo grafo planar tem no
máximo 5 cores em
qualquer coloração de
vértices
O grafo completo K é
planar
5,5
O grafo bipartido completo
K é planar.3,3
8 Marcar para revisão
No Método PERT (Program
Evaluation and Review Technique),
uma 'atividade crítica' desempenha
um papel fundamental no
planejamento e controle de
projetos. Essa designação se refere
a uma etapa específica do projeto
que, se atrasada, terá um impacto
direto e significativo no prazo de
conclusão geral.
A
B
C
D
E
Qual das seguintes opções melhor
descreve uma 'atividade crítica'
neste contexto?
Uma atividade que não
pode ser terceirizada.
Uma atividade com baixo
risco de atraso
Uma atividade que pode
influenciar
significativamente o
resultado final do projeto
Uma atividade que tem
uma duração longa
Uma atividade que requer
menos recursos em
comparação com outras
do projeto
9 Marcar para revisão
A coloração em grafo é um tema
importante e de grande aplicação
em diferentes áreas.
Sobre este tema, qual das
seguintes afirmações é verdadeira
sobre a coloração de grafos?
A
B
C
D
E
Todo grafo completo com
n vértices pode ser
colorido com n cores
Todo grafo bipartido pode
ser colorido com 3 cores
Todo grafo planar com no
máximo 5 vértices pode
ser colorido com 2 cores
O número cromático de
um ciclo com um número
ímpar de vértices é 2.
O número cromático de
um ciclo com um número
par de vértices é 3
10 Marcar para revisão
Através do método de separaçāo
de variáveis podemos substituir a
equação
por equaçōes diferenciais
ordinárias. Marque a alternativa que
indica essas equaçōes.
uxx + xyuyy = 0
A
B
C
D
E
{
X ′′(x) + μxX(x) = 0
Y ′′(y)y − μY (y) = 0
{
X ′′(x) − μX(x) = 0
Y ′′(y)y + μY (y) = 0
{
X ′(x) + xX(x) = 0
Y ′′(y) − Y (y) = 0
{
X ′(x) + xX(x) = 0
Y ′(y) − yY (y) = 0
{
X ′(x) + μX(x) = 0
Y ′′(y) − μY (y) = 0

Mais conteúdos dessa disciplina