Anúncios
1
O que é um grafo
Um tipo de árvore com números e letras
Um conjunto de vértices ligados por arestas
Uma equação algébrica com dois conjuntos numéricos
Um desenho com linhas paralelas
2
Um grafo que não possui ciclos é chamado de:
Grafo aciclico
Grafo completo
Grafo regular
Multigrafo
3
O que caracteriza uma árvore, segundo a teoria dos grafos?
Ser um grafo conexo e acíclico
Ter todos os vértices com grau par
Ser um grafo com múltiplas arestas
Ser um grafo com laços
4
Qual a condição é necessária para a existência de um ciclo euleriano em um grafo não orientado
Todos os vértices ter grau par
Todos os vértices ter grau ímpar
5
O que diferencia um grafo completo de um grafo qualquer?
Todos os pares de vértices tão conectados
Ele possui apenas ciclos
Não possui arestas
6
O que é um grafo bipartido completo
Um grafo com todas as vértices conectados entre si
Um grafo que cada no de um grupo está conectado a todos o do outros
7
Qual o objetivo do algoritmo de dijkstra?
Determinar o caminho de custo mínimo entre dois vertices
Encontrar o número máximo de ciclos
8
O problema das pontes de koninsberg foi resolvido por:
Leibniz
Gauss
Euler
Newton
9
O princípio multiplicativo da contagem diz que:
O total de possibilidades não depende das etapas
O total de possibilidades é o produto entre as escolhas de cada etapa
10
No problema do caixeiro viajante, qual a característica principal da solução?
Utilizar todos os ciclos possíveis
Percorrer cada aresta uma vez
Escolher os vértices de menor grau
Visitar todas as cidades sem repetir as vértices e retornar a origem
