Crie sua conta grátis para liberar esse material. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais conteúdos dessa disciplina
1 (287)- Grafo dirigido
- Importância da Matemática Discreta
- Matemática Discreta na Tecnologia
- Matemática Discreta e Tecnologia
- Grafo no dirigido
- Grafo ponderado
- Em um grafo dirigido, o que e um "componentes fortemente conexos"?
a) Subconjuntos de vertices onde cada vertice e acessivel a partir de qualquer o...
- O que ocorre se aplicarmos a ordenacao topologica em um grafo dirigido com ciclos?
a) A ordenacao e unica e completa.
b) Nao e possivel realizar um...
- Em grafos dirigidos, o que significa que um vertice esta isolado?
a) Que ele tem grau de entrada e saida iguais a zero.
b) Que ele possui somente a...
- Qual estrutura de dados e mais eficiente para verificar se existe uma aresta dirigida entre dois vertices em um grafo denso?
a) Lista de adjacencia...
- Como pode ser definido um grafo dirigido ponderado?
a) Grafo onde todas as arestas possuem a mesma direcao e peso 1.
b) Grafo dirigido onde cada ar...
- Para que serve a representacao em lista de adjacencia em um grafo dirigido?
a) Armazenar apenas a matriz identidade dos vertices.
b) Listar para ca...
- Em grafos dirigidos, o que significa a propriedade acyclicidade?
a) Ausencia de ciclos dirigidos.
b) Presenca de pelo menos um ciclo.
c) Ausencia d...
- Em um grafo dirigido, se um vertice tem grau de entrada zero e grau de saida maior que zero, qual e seu papel?
a) Sumidouro.
b) Fonte.
c) Vertice i...
- Qual das alternativas melhor descreve um caminho simples em um grafo dirigido?
a) Caminho que pode repetir vertices e arestas.
b) Caminho sem verti...
- Em quais situacoes os grafos dirigidos sao usados na pratica?
a) Representacao de redes sociais, onde a amizade e sempre mutua.
b) Modelagem de pro...
- Em um grafo dirigido, qual o resultado da operacao de "transposicao" do grafo?
a) Inverter a direcao de todas as arestas.
b) Remover todas as arest...
- Qual algoritmo e capaz de lidar com grafos dirigidos contendo arestas com pesos negativos, mas sem ciclos negativos?
a) Algoritmo de Dijkstra.
b) A...
- Qual e a principal dificuldade na busca de caminho mais curto em grafos dirigidos que contem ciclos negativos?
a) O algoritmo de busca em largura n...
- Geometria analitica alegebra linear atividade 01
- MATEMÁTICA - A1