Seja um
a) X = {0, 1} e Y = {2, 3, 4}
b) X = {0, 3} e Y = {1, 2 ,4}
c) X = {0, 1, 4} e Y = {2, 3}
d) X = {1, 2} e Y = {0, 3, 4}
e) N.D.A
Ideia original de: Wellington T. A. da Silva
Seja um
a) X = {0, 1} e Y = {2, 3, 4}
b) X = {0, 3} e Y = {1, 2 ,4}
c) X = {0, 1, 4} e Y = {2, 3}
d) X = {1, 2} e Y = {0, 3, 4}
e) N.D.A
Ideia original de: Wellington T. A. da Silva
Qual das alternativas a seguir está correta?
a) Árvores são grafos acíclicos desconexos.
b) Grafos sem ciclos têm mais vértices que arestas.
c) Uma floresta não tem grafos acíclicos.
d) Um vértice de grau dois forma uma folha.
e) NDA
Ideia original de: Josiane Gaia Pimenta
Considere as seguintes afirmações a respeito de árvores:
I) As árvores são grafos conectados e que não possuem ciclos.
II) Toda árvore é um grafo bipartido.
III) Todo grafo bipartido é uma árvore.
IV)
Considerando a classe de árvores com quantidade de vértices
Assinale a alternativa correta:
a) Apenas as afirmações I, II e III são corretas.
b) Apenas as afirmações I e II são corretas.
c) Apenas as afirmações I, II e IV são corretas.
d) Todas as afirmações são corretas
e) N.D.A
Ideia original de: G. Michel Carvalho
Considere as afirmações abaixo sobre um grafo simples G.
Considere um jogo com as seguintes regras:
Dada a descrição do jogo, considere as seguintes afirmações, assumindo que os jogadores sempre jogam de maneira ótima.
I - O jogo não possui uma estratégia ótima.
II - O segundo jogador sempre vence.
III - Numa variação onde vence quem fala o número 31, o primeiro jogador pode sempre ganhar desde que seu primeiro lance seja n = 1.
IV - Numa variação onde vence quem fala o número 31, o primeiro jogador pode sempre ganhar desde que seu primeiro lance seja n = 2.
Assinale a alternativa que contém apenas afirmações corretas.
a) II e IV
b) II e III
c) I e IV
d) I e III
e) N.D.A
Ideia original de: Luiz Gustavo Aguiar
Considere as seguintes afirmações:
I) Um torneio é uma orientação em uma árvore completa binária começando pelas folhas e indo em direção à raiz.
II) A matriz de adjacências de um grafo direcionado é necessariamente assimétrica.
III) Considere um grafo estrela e uma orientação
IV) Um torneio é sempre fortemente conectado.
Assinale a alternativa correta:
a) As afirmações II e III são corretas.
b) Apenas a afirmação IV é correta.
c) I, II e IV são corretas
d) Apenas a afirmação III é correta
e) N.D.A
Ideia original de: Guilherme Michel Carvalho
Seja
a)
b) Todo vértice
c)
d) Sejam
e) N.D.A.
Ideia original de: Luiz Guistavo Aguiar
Qual alternativa apresenta todas as afirmativas corretas?
I - Um grafo simples possui loops e arestas múltiplas.
II - A remoção de uma aresta de corte aumenta o número de componentes conexos.
III - Um passeio em um grafo pode repetir vértices e arestas; uma trilha pode repetir somente vértices.
a) I e II
b) II e III
c) I e III
d) Somente I
e) NDA
Ideia original de: Josiane Gaia Pimenta
Considere o seguinte grafo simples
Se o grafo
a)
b)
c)
d)
e) NDA
Ideia original de: Glaymar A. França
É possível decompor K4 de qual das seguintes formas?
a) C3 + P3 + P2
b) C3 + P3 + P3
c) P3 + P3 + P4
d) P3 + P4 + P4
e) N. D. A.
Ideia original de: Artur Silveira
Enunciado:
Dado um grafo bipartido G com matriz de adjacência A, qual o valor na linha i e coluna i da k-ésima potência ímpar de A?
a) i
b) 0
c) ik
d) k
e) NDA
Pensando no modelo de grafos aleatórios de Erdos-Renyi, qual é o limiar da probabilidade da existência de arestas para a emergência de um co...