Search Header Logo

Graph Properties Challenge

Authored by João Magallhães

Mathematics

10th Grade

Used 1+ times

Graph Properties Challenge
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

8 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 10 pts

Qual é o grau de um vértice em um grafo?

O grau de um vértice é o número de vértices conectados a ele por uma linha direta.

O grau de um vértice é o caminho mais longo a partir desse vértice até qualquer outro vértice.

O grau de um vértice é o número de arestas incidentes a ele.

O grau de um vértice é o número total de vértices no grafo.

2.

MULTIPLE CHOICE QUESTION

30 sec • 10 pts

Qual é a diferença entre um grafo dirigido e um grafo não dirigido?

A principal diferença é que os grafos dirigidos têm arestas com direção, enquanto os grafos não dirigidos têm arestas sem direção.

Grafos dirigidos são usados exclusivamente para árvores, enquanto grafos não dirigidos são usados para redes.

Grafos dirigidos podem ter circuitos, enquanto grafos não dirigidos não podem.

Grafos não dirigidos são sempre conexos, enquanto grafos dirigidos não são.

3.

MULTIPLE CHOICE QUESTION

30 sec • 10 pts

O que é um grafo completo?

Um grafo completo é um grafo onde cada par de vértices está conectado por uma aresta.

Um grafo completo não tem arestas entre os vértices.

Um grafo completo é um grafo com apenas um vértice.

Um grafo completo é um grafo onde os vértices estão conectados de forma circular.

4.

MULTIPLE CHOICE QUESTION

30 sec • 10 pts

O que é um caminho euleriano?

Um caminho que visita cada vértice exatamente uma vez.

Um laço fechado que visita cada aresta exatamente uma vez.

Um trajeto em um grafo que visita cada aresta exatamente uma vez.

Um trajeto em um grafo que visita cada aresta pelo menos uma vez.

5.

MULTIPLE CHOICE QUESTION

30 sec • 10 pts

O que é um grafo bipartido?

Um grafo bipartido é um grafo que não contém arestas.

Um grafo bipartido é um grafo com todos os vértices conectados entre si.

Um grafo bipartido é um grafo cujos vértices podem ser divididos em dois conjuntos disjuntos com arestas apenas entre os conjuntos.

Um grafo bipartido é um grafo com apenas um conjunto de vértices.

6.

MULTIPLE CHOICE QUESTION

30 sec • 10 pts

O que é um circuito em um grafo?

Um circuito é uma sequência de arestas que começa e termina no mesmo vértice.

Um circuito é um conjunto de vértices que não estão conectados entre si.

Um circuito é uma aresta que conecta dois vértices diferentes.

Um circuito é um caminho que visita todos os vértices do grafo.

7.

MULTIPLE CHOICE QUESTION

30 sec • 10 pts

O que é um grafo conexo?

Um grafo conexo é um grafo em que existe um caminho entre qualquer par de vértices.

Um grafo conexo é um grafo que possui pelo menos um ciclo.

Um grafo conexo é um grafo que contém exatamente um vértice.

Um grafo conexo é um grafo onde todos os vértices estão isolados.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?