ThatQuiz Biblioteca de Testes Faça o teste agora
Teoria dos grafos - Teste
Contribuição de: Pimentel
  • 1. A teoria dos grafos é um ramo da matemática que se ocupa do estudo dos grafos, que são estruturas matemáticas utilizadas para modelar relações entre objectos. Um grafo é constituído por um conjunto de vértices, ou nós, que estão ligados por arestas, ou ligações. A teoria dos grafos tem aplicações em vários domínios, como a informática, a análise de redes sociais e a investigação operacional. Ajuda a resolver problemas relacionados com a conetividade, o encaminhamento, a otimização, entre outros. De um modo geral, a teoria dos grafos proporciona uma estrutura poderosa para analisar e compreender sistemas e relações complexas.

    O que é um grafo na teoria dos grafos?
A) Um gráfico de pizza
B) Um gráfico de linhas
C) Um gráfico ou diagrama
D) Uma estrutura matemática constituída por vértices e arestas
  • 2. O que é um vértice num gráfico?
A) Um ponto ou nó num gráfico
B) Um caminho entre dois vértices
C) Uma linha que liga dois pontos num gráfico
D) Uma função na teoria dos grafos
  • 3. O que é uma aresta num grafo?
A) A cor de um nó num gráfico
B) Um laço num vértice
C) Uma ligação entre dois vértices
D) Um vértice sem ligações
  • 4. O que é um caminho na teoria dos grafos?
A) Um ciclo num gráfico
B) Um grafo desconectado
C) Um vértice isolado
D) Uma sequência de arestas que ligam uma sequência de vértices
  • 5. Num gráfico simples, pode uma aresta ligar um vértice a si própria?
A) Depende do número de vértices
B) Sim
C) Por vezes
D) Não
  • 6. O que é um grafo planar?
A) Um gráfico que pode ser desenhado num plano sem qualquer intersecção de arestas
B) Um grafo com ciclos
C) Um multigrafo
D) Um grafo desconectado
  • 7. O que é um isomorfismo entre dois grafos?
A) Dois grafos desconectados
B) O mesmo número de vértices em ambos os grafos
C) Um laço num vértice em ambos os grafos
D) Uma bijeção entre os seus conjuntos de vértices que preserva as arestas
  • 8. Qual é o grau de um vértice num grafo?
A) O tamanho do gráfico
B) O número de arestas incidentes no vértice
C) O número de vértices do gráfico
D) A distância de um vértice a outro
  • 9. O que é um gráfico ponderado?
A) Um grafo não direcionado
B) Um grafo com o número máximo de arestas
C) Um gráfico em que é atribuído um número (peso) a cada aresta
D) Um grafo com apenas um vértice
Criado com That Quiz — a página para criar testes de Matemática e de outras áreas.