Caminho

Question 1

Caminho

Answer 1

é uma sequência alternada de vértices e arestas adjacentes de um grafo.

Question 2

Caminho fechado

Answer 2

é um caminho que começa e termina no mesmo vértice.

Question 3

Ciclo

Answer 3

Um caminho fechado com pelo menos uma aresta.

Question 4

Trajeto

Answer 4

É um caminho de um vértice a outro sem arestas repetidas.

Question 5

Trajeto simples

Answer 5

É um caminho de um vértice a outro sem arestas e vértices repetidos.

Question 6

Circuito

Answer 6

É um trajeto fechado, um caminho onde não há aresta repetida e o vértice inicial e final são idênticos.

Question 7

Circuito simples

Answer 7

É um trajeto fechado, um caminho onde não há arestas e vértices repetidos e o vértice inicial e final são idênticos.

Question 8

Conectividade

Answer 8

se for possível caminhar de qualquer vértice para qualquer outro vértice através de uma sequência de arestas adjacentes, ele é um grafo conexo.

Question 9

Circuito Euleriano

Answer 9

É uma sequência de vértices e arestas adjacentes que começa e termina no mesmo vértice, passando pelo menos uma vez por cada vértice e exatamente uma única vez por cada aresta.

Question 10

Circuito Hamiltoniano

Answer 10

É uma sequência de vértices e arestas adjacentes que começa e termina no mesmo vértice, passando pelo apenas uma vez por cada vértice e pode não incluir todas as arestas.

Question 11

Algoritmo de Dijkstra

Answer 11

Com esse algoritmo você pode calcular o menor caminho entre um vértice v e todos os outros vértices do grafo