Número:
Enunciado: Para a criação de uma imersão de um cubo achatado, utiliza-se a numeração por profundidade de uma árvore geradora feita à partir de uma busca em largura. Seja G o grafo abaixo e T a árvore geradora representada pelas arestas em destaque. Seja a discrepância dada por c(i, j) = dT(i, j) - dG(i, j), com dT(i, j) e dG(i, j) a distância entre os vértices i e j em T e G, respectivamente. Assinale a alternativa correta.
a) c(6, 2) = 2 e c(3, 0) = 0
b) c(2, 3) = 0 e c(3, 6) = 2
c) c(1, 4) = 0 e c(5, 1) = 0
d) c(0, 6) = 1 e c(4, 3) = 0
e) NDA
Ideia original de: Rafael de Oliveira Werneck
sexta-feira, 22 de junho de 2012
sexta-feira, 15 de junho de 2012
MO405 - Questão para a prova oral
Número:
Enunciado: Sejam três grafos tais que G é um grafo gravata borboleta (bow-tie), H é um grafo casa (house) e I é um grafo pata (paw). Assinale a alternativa correta em relação à largura de banda dos grafos acima.
a) B(G) = 2; B(H) = 2; B(I) = 2
b) B(G) = 3; B(H) = 3; B(I) = 3
c) B(G) = 2; B(H) = 2; B(I) = 3
d) B(G) = 4; B(H) = 3; B(I) = 2
e) NDA
Ideia original de: Rafael de Oliveira Werneck
Enunciado: Sejam três grafos tais que G é um grafo gravata borboleta (bow-tie), H é um grafo casa (house) e I é um grafo pata (paw). Assinale a alternativa correta em relação à largura de banda dos grafos acima.
a) B(G) = 2; B(H) = 2; B(I) = 2
b) B(G) = 3; B(H) = 3; B(I) = 3
c) B(G) = 2; B(H) = 2; B(I) = 3
d) B(G) = 4; B(H) = 3; B(I) = 2
e) NDA
Ideia original de: Rafael de Oliveira Werneck
sexta-feira, 8 de junho de 2012
MO405 - Questão para a prova oral
Número:
Enunciado: Dado o grafo a seguir, assinale a alternativa que corresponde à ordenação de eliminação simplicial dada pelo algoritmo MCS (Maximum Cardinality Search), considerando que os vértices são escolhidos em ordem alfabética.
a) d, e, g, f, c, b, a
b) c, d, g, e, f, b, a
c) d, e, g, c, f, b, a
d) d, c, g, e, f, b, a
e) NDA
Ideia original de: Rafael de Oliveira Werneck
Enunciado: Dado o grafo a seguir, assinale a alternativa que corresponde à ordenação de eliminação simplicial dada pelo algoritmo MCS (Maximum Cardinality Search), considerando que os vértices são escolhidos em ordem alfabética.
a) d, e, g, f, c, b, a
b) c, d, g, e, f, b, a
c) d, e, g, c, f, b, a
d) d, c, g, e, f, b, a
e) NDA
Ideia original de: Rafael de Oliveira Werneck
Assinar:
Postagens (Atom)