Quiz sobre Teoria dos Grafos

Qual é a origem da Teoria dos Grafos na história da matemática?

• Século XVII

• Século XVIII

• Século XIX

• Século XX

Como pode ser visto informalmente um grafo?

• Como um conjunto de arestas e vértices

• Como um conjunto de pontos e arestas

• Como um conjunto de vértices e pares de pontos

• Como um conjunto de pontos e pares desses pontos

O que cada aresta liga em um grafo?

• Um ponto a outro ponto

• Um vértice a outro vértice

• Um par de pontos (extremidades)

• Um par de vértices (extremidades)

Como é feita a representação usual de grafos?

• Por linhas (arestas) e pontos do plano (vértices)

• Por círculos e quadrados

• Por números e letras

• Por cores e formas geométricas

O que é um grafo ( G = (V, A) )?

• Um par de conjuntos ( V ) e ( A )

• Um conjunto de vértices

• Um conjunto de arestas

• Um conjunto de números

O que representa o conjunto ( V ) em um grafo?

• Conjunto de arestas

• Conjunto de vértices

• Conjunto de números

• Conjunto de letras

O que representa o conjunto ( A ) em um grafo?

• Conjunto de vértices

• Conjunto de números

• Conjunto de arestas

• Conjunto de letras

Qual é a definição de uma aresta ( a = (v, w) ) em um grafo?

• Um par de vértices ( v ) e ( w ) onde ( v in V ) e ( w in V )

• Um par de números ( v ) e ( w )

• Um par de letras ( v ) e ( w )

• Um par de conjuntos ( v ) e ( w )

Em um exemplo de grafo ( G = (V, A) ), o que representa V?

• Conjunto de pessoas

• Conjunto de números

• Conjunto de letras

• Conjunto de arestas

Em um exemplo de grafo ( G = (V, A) ), o que representa A?

• Conjunto de números

• Conjunto de letras

• Conjunto de amigos

• Conjunto de arestas