Quiz sobre Grafos

Em um grafo G = (V, A), o conjunto V representa

• as arestas

• os vértices

• os pesos

• os caminhos

Dois vértices são adjacentes quando

• pertencem ao mesmo subgrafo

• existe uma aresta ligando-os

• possuem o mesmo grau

• formam um laço

O símbolo |V| indica

• número de arestas

• grau máximo

• número de vértices

• ordem das arestas

O grau de um vértice v, denotado por d(v), é

• a maior distância a outro vértice

• a contagem de vértices adjacentes a v

• a quantidade de arestas incidentes em v

• o comprimento mínimo de um caminho que parte de v

Um grafo direcionado é aquele em que

• todas as arestas são laços

• cada aresta tem orientação

• não existem arestas paralelas

• todos os vértices formam um clique

Um grafo completo com n vértices é indicado por

• Pn

• Cn

• Kn

• Dn

Uma aresta que liga um vértice a ele mesmo chama-se

• multiaresta

• laço

• ponte

• caminho

A existência de duas ou mais arestas entre o mesmo par de vértices caracteriza um

• grafo simples

• grafo conectado

• multigrafo

• subgrafo induzido

Um grafo simples é obrigatoriamente

• sem laços e sem arestas múltiplas

• direcionado e ponderado

• completo e conexo

• formado apenas por laços

A ordem de um grafo corresponde ao

• número de componentes conexas

• número total de arestas

• número total de vértices

• grau médio dos vértices