Anúncios
1
O que é um grafo
Uma equação algébrica com dois conjuntos numéricos
Um conjunto de vértices ligados por arestas
Um tipo de árvore com números e letras
Um desenho com linhas paralelas
2
Um grafo que não possui ciclos é chamado de:
Grafo regular
Grafo completo
Multigrafo
Grafo aciclico
3
O que caracteriza uma árvore, segundo a teoria dos grafos?
Ter todos os vértices com grau par
Ser um grafo conexo e acíclico
Ser um grafo com laços
Ser um grafo com múltiplas arestas
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 ímpar
Todos os vértices ter grau par
5
O que diferencia um grafo completo de um grafo qualquer?
Não possui arestas
Ele possui apenas ciclos
Todos os pares de vértices tão conectados
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?
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:
Gauss
Euler
Leibniz
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?
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
