A) Um gráfico ou diagrama B) Uma estrutura matemática constituída por vértices e arestas C) Um gráfico de pizza D) Um gráfico de linhas
A) Um ponto ou nó num gráfico B) Um caminho entre dois vértices C) Uma função na teoria dos grafos D) Uma linha que liga dois pontos num gráfico
A) Um laço num vértice B) Um vértice sem ligações C) Uma ligação entre dois vértices D) A cor de um nó num gráfico
A) Uma sequência de arestas que ligam uma sequência de vértices B) Um vértice isolado C) Um grafo desconectado D) Um ciclo num gráfico
A) Sim B) Por vezes C) Não D) Depende do número de vértices
A) Um grafo desconectado B) Um multigrafo C) Um gráfico que pode ser desenhado num plano sem qualquer intersecção de arestas D) Um grafo com ciclos
A) Um laço num vértice em ambos os grafos B) Dois grafos desconectados C) Uma bijeção entre os seus conjuntos de vértices que preserva as arestas D) O mesmo número de vértices em ambos os grafos
A) O número de arestas incidentes no vértice B) O tamanho do gráfico C) A distância de um vértice a outro D) O número de vértices do gráfico
A) Um grafo não direcionado B) Um grafo com o número máximo de arestas C) Um gráfico em que é atribuído um número (peso) a cada aresta D) Um grafo com apenas um vértice |