AS III

Prévia do material em texto

23/11/2021 19:20Fazer teste: <font class="click">AS III</font> – TEORIA ...
Página 1 de 3https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/l…=_724753_1&course_id=_731738_1&content_id=_10234260_1&step=null
 
Fazer teste: <font class="click">AS III</font>
TEORIA DOS GRAFOS - 80h_Turma_01_112021 Material Referencial ATIVIDADES DA DISCIPLINA
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.
a.
b.
c.
d.
e.
PERGUNTA 1
Um grafo G = (V, A) direcionado é dito fracamente conexo quando
existe, pelo menos, dois pares de vértices i e j em G tal que
o número de caminhos entre i e j seja maior que 1.
não existe, pelo menos, um par de vértices i e j em G tal que
o número de caminhos entre i e j seja menor que 2.
existe, pelo menos, dois pares de vértices i e j em G tal que
o número de caminhos entre i e j seja menor que 2.
existe, pelo menos, um par de vértices i e j em G tal que o
número de caminhos entre i e j seja menor que 1.
não existe, pelo menos, dois pares de vértices i e j em G tal
que o número de caminhos entre i e j seja menor que 3.
0,175 pontos Salva
PERGUNTA 2
Um grafo é denominado k-conexo quando para
0,175 pontos Salva
?
 Estado de Conclusão da Pergunta:
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_724753_1&course_id=_731738_1&content_id=_10234260_1&step=null#
https://bb.cruzeirodosulvirtual.com.br/webapps/blackboard/execute/courseMain?course_id=_731738_1
https://bb.cruzeirodosulvirtual.com.br/webapps/blackboard/content/listContent.jsp?course_id=_731738_1&content_id=_10234241_1&mode=reset
https://bb.cruzeirodosulvirtual.com.br/webapps/blackboard/content/listContent.jsp?course_id=_731738_1&content_id=_10234257_1&mode=reset
https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/launch.jsp?course_assessment_id=_724753_1&course_id=_731738_1&content_id=_10234260_1&step=null#
23/11/2021 19:20Fazer teste: <font class="click">AS III</font> – TEORIA ...
Página 2 de 3https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/…=_724753_1&course_id=_731738_1&content_id=_10234260_1&step=null
a.
b.
c.
d.
e.
qualquer par de vértices de G existem, pelo menos, 3
caminhos iguais entre os quais.
todos os pares de vértices de G existem, pelo menos, 2
caminhos diferentes entre os quais.
todas as arestas de G existem, pelo menos, K caminhos
iguais entre as quais.
todas as arestas de G existem, pelo menos, k-7 caminhos
diferentes entre as quais.
qualquer par de vértices de G existem, pelo menos, K
caminhos diferentes entre os quais.
a.
b.
c.
d.
e.
PERGUNTA 3
O teorema de Kuratowski diz que um grafo G = (V, A) é
planar se e somente se G não contém uma subdivisão K5 ou
K3,3.
planar se e somente se G não contém uma subdivisão K3 ou
K4,4.
conexo se e somente se G não contém uma subdivisão K5
ou K3,3.
colorido se e somente se G não contém uma subdivisão K5
ou K3,3.
planar se e somente se G não contém uma subdivisão K3 ou
K1,1.
0,175 pontos Salva
a.
b.
c.
PERGUNTA 4
Em um grafo G = (V, A)
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.
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.
0,175 pontos Salva
23/11/2021 19:20Fazer teste: <font class="click">AS III</font> – TEORIA ...
Página 3 de 3https://bb.cruzeirodosulvirtual.com.br/webapps/assessment/take/…=_724753_1&course_id=_731738_1&content_id=_10234260_1&step=null
d.
e.
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.
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.
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.