TEORIA DOS GRAFOS - 80h_Turma_01_112021

Material Referencial
ATIVIDADES DA DISCIPLINA
Fazer teste: <font class="click">AS III</font> ?

Fazer teste: AS III

Informações do teste
Descrição
Instruções
Várias tentativas Este teste permite 2 tentativas. Esta é a tentativa número 1.
Forçar conclusão Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.

Estado de Conclusão da Pergunta:

PERGUNTA 1 0,175 pontos   Salva

O teorema de Kuratowski diz que um grafo G = (V, A) é

a. colorido se e somente se G não contém uma subdivisão K5 ou K3,3.

b. planar se e somente se G não contém uma subdivisão K5 ou K3,3.

c. planar se e somente se G não contém uma subdivisão K3 ou K4,4.

d. planar se e somente se G não contém uma subdivisão K3 ou K1,1.

e. conexo se e somente se G não contém uma subdivisão K5 ou K3,3.

PERGUNTA 2 0,175 pontos   Salva

Em um grafo G = (V, A)
a. não direcionado, é dito que dois vértices i e j estão fortemente conectados, se existe n caminhos direcionados de i para j e de j
para i em G. Agora, dois vértices i e j estão fortemente conectados em um grafo G = (V, A) direcionado, se existe um caminho
distinto em arestas de i para j em G.
b. direcionado, é dito que dois vértices i e j estão fortemente conectados, se existe mais de um caminho direcionado de i para j e de j
para i em G. Agora, dois vértices i e j estão fortemente conectados em um grafo G = (V, A) não direcionado, se existe um caminho
distinto em arestas de i para j em G.
c. não direcionado, é dito que dois vértices i e j estão fortemente conectados, se existe caminho direcionado de i para j e de j para i
em G. Agora, dois vértices i e j estão fortemente conectados em um grafo G = (V, A) direcionado, se existem dois caminhos
distintos em arestas de i para j em G.
d. direcionado, é dito que dois vértices i e j estão fortemente conectados, se existe caminho direcionado de i para j e de j para i em G.
Agora, dois vértices i e j estão fortemente conectados em um grafo G = (V, A) não direcionado, se existem dois caminhos distintos
em arestas de i para j em G.
e. direcionado, é dito que dois vértices i e j estão fortemente conectados, se existe, pelo menos, dois caminhos direcionados de i para
j e de j para i em G. Agora, dois vértices i e j estão fortemente conectados em um grafo G = (V, A) não direcionado, se existe um
caminho em arestas de i para j em G.

PERGUNTA 3 0,175 pontos   Salva

Um grafo é denominado k-conexo quando para

a. qualquer par de vértices de G existem, pelo menos, 3 caminhos iguais entre os quais.

b. todas as arestas de G existem, pelo menos, k-7 caminhos diferentes entre as quais.

c. todas as arestas de G existem, pelo menos, K caminhos iguais entre as quais.

d. todos os pares de vértices de G existem, pelo menos, 2 caminhos diferentes entre os quais.

e. qualquer par de vértices de G existem, pelo menos, K caminhos diferentes entre os quais.

PERGUNTA 4 0,175 pontos   Salva

Coloração harmoniosa é uma coloração onde

a. cada par de cores aparece, no mínimo, em um par de vértices adjacentes no grafo G.

b. cada par de cores aparece, no máximo, em um par de vértices adjacentes no grafo G.

c. cada par de cores aparece, no mínimo, em um único vértice adjacente no grafo G.

d. as cores aparecem, no máximo, em dois pares de vértices adjacentes no grafo G.

e. cada par de cores aparece, no máximo, em dois pares de vértices adjacentes no grafo G.

Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.