Essa pergunta também está no material:
Respostas
Ed 
A respeito do grafo K3,3, pode-se afirmar que ele é: D) Não planar.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
Responda
Para escrever sua resposta aqui, entre ou crie uma conta
Mais conteúdos dessa disciplina
Teoria dos Grafos - Exercícios- Teoria dos Grafos - Exercícios
- Busca em Profundidade e Articulações
- Redes de Fluxos e Grafos
- Teoria dos Grafos: Algoritmo Floyd-Warshall
- Algoritmos de Busca em Grafos
- Teoria dos Grafos: Aula 7
- Teoria dos Grafos: Relacionamentos e Distâncias
- Teoria dos Grafos: MST e Algoritmos
- Teoria dos Grafos: Representação
- Teoria dos Grafos: Conceitos Básicos
- Teoria dos Grafos: Conceitos e Aplicações
- Teoria dos Grafos: Algoritmos e Aplicações
- Analistas acham interessante resolver problemas por meio de grafos pois já existem diversas soluções quase prontas que podem ser aplicadas em deter...
- Considere as seguintes afirmativas: 1- O algoritmo de Dijkstra, também denominado caminho mínimo, encontra o caminho da distância mínima entre nós...
- Qual a complexidade do algoritmo de ordenação topológica apresentado?
Depende do tempo para remover u do grafo e do tempo necessário para encontra...
- Como determinar uma ordenação topológica em um DAG?
Encontrar um vértice com grau de entrada zero, removê-lo do grafo e repetir o processo.
Encont...
- Vértices adjacentes são vértices “vizinhos” mais precisamente...
Dois vértices a e b são adjacentes se existe e = (a, b) no conjunto E
Aresta e é ...
- O que é um grafo? Definição: “Um grafo é um conjunto de pontos, chamados vértices, conectados por linhas, chamadas de arestas” [Wikipedia 2008] a c...
- Qual é a complexidade do algoritmo de Prim para encontrar a Minimum Spanning Tree (MST)?
a) O((m+n)log n)
b) O(m log n)
c) O(n^2)
d) O(n log n)
- O grafo a seguir é formado por quantas componentes conexas? Questão 3Resposta a. Três. b. Duas. c. Uma. d. Dez. e. Quatro.
- Um grafo semi-euleriano é: Questão 2Resposta a. um grafo que possui um caminho euleriano, mas não um ciclo euleriano. b. um grafo que não possui ...
- Seja G um grafo hamiltoniano, é correto afirmar que: Questão 1Resposta a. todos os vértices de G possuem o mesmo grau. b. o grafo G também é eule...
- O algoritmo de Dijkstra foi publicado em 1958 e tem como objetivo solucionar o problema do caminho mais curto entre dois vértices em grafos conexos...
- O algoritmo de Dijkstra é capaz de buscar caminho de menor custo, mais eficiente ou de maior lucro, dependendo do problema proposto. A figura a seg...
- a. ter um número par de vértices. b. ter um número ímpar de vértices. c. ser hamiltoniano. d. ser bipartido. e. grafos completos não são euleri...
Perguntas dessa disciplina
Conteúdos escolhidos para você
