Anúncios
1
O que é um grafo
Um tipo de árvore com números e letras
Uma equação algébrica com dois conjuntos numéricos
Um conjunto de vértices ligados por arestas
Um desenho com linhas paralelas
2
Um grafo que não possui ciclos é chamado de:
Grafo aciclico
Multigrafo
Grafo completo
Grafo regular
3
O que caracteriza uma árvore, segundo a teoria dos grafos?
Ter todos os vértices com grau par
Ser um grafo com múltiplas arestas
Ser um grafo conexo e acíclico
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?
Não possui arestas
Todos os pares de vértices tão conectados
Ele possui apenas ciclos
6
O que é um grafo bipartido completo
Um grafo que cada no de um grupo está conectado a todos o do outros
Um grafo com todas as vértices conectados entre si
7
Qual o objetivo do algoritmo de dijkstra?
Encontrar o número máximo de ciclos
Determinar o caminho de custo mínimo entre dois vertices
8
O problema das pontes de koninsberg foi resolvido por:
Euler
Newton
Leibniz
Gauss
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?
Visitar todas as cidades sem repetir as vértices e retornar a origem
Percorrer cada aresta uma vez
Utilizar todos os ciclos possíveis
Escolher os vértices de menor grau
