MACS - Grafos

Dois vértices adjacentes têm...

• uma aresta que os liga

• um vértice que os liga

• duas arestas que os liga

• um lacete

Um grafo em que todos os vértices têm o mesmo grau diz-se...

• completo

• conexo

• regular

• euleriano

Um grafo é euleriano se e só se...

• todos os seus vértices forem de grau par

• todos os seus vértices forem de grau par e for conexo

• todos os seus vértices forem de grau ímpar e for conexo

• todos os seus vértices forem de grau ímpar

Um grafo admite um caminho euleriano se e só se ...

• for conexo

• for conexo e pelo menos dois dos seus vértices têm grau par

• for conexo e no máximo dois dos seus vértices têm grau par

• no máximo dois dos seus vértices têm grau par

Um grafo em que quaisquer dois dos seus vértices são adjacentes, chama-se...

• regular

• completo

• conexo

• bipartido

Um grafo é ...

• um conjunto de pontos

• conjunto de vértices e arestas

• conjunto de vértices

• conjunto de arestas