Graph Properties Challenge

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.

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.

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.

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.

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.

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.

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.

Vértices onde incidem lacetes tem sempre grau

• Par

• Ímpar

• Nem par nem ímpar

• Nenhuma das anteriores