2024-08-23 Question

Which of the matrices below represents the graph above?

A) 0 1 1 0 0

    0 0 0 1 1

    1 1 0 1 1

    1 1 1 0 1

    0 1 0 0 1

B) 0 0 1 1 1

    0 0 1 0 1

    1 1 0 0 1

    1 0 0 0 1

    1 1 1 1 0

C) 0 0 1 1 1

    0 0 1 0 1

    1 1 0 1 1

    1 0 1 0 1

    1 1 1 1 0

D) 0 0 1 1 0

    0 0 1 0 1

    1 1 0 0 1

    1 0 0 0 1

    0 1 1 1 0

Questão Semana 3

Considere as seguintes afirmações:

I - Uma floresta é um grafo acíclico.

II - Um grafo conexo com n-1 arestas é uma arvore

III - Toda aresta em uma árvore é uma aresta de corte

IV - A distância entre dois vértices em um grafo é dada pelo menor caminho entro os dois vértices.

Assinale as alternativas que contém apenas afirmações corretas.

A) I e II

B) II, III e IV

C) I, III e IV

D) Todas as afirmações.

E) NDA

Ideia original de Gustavo Henrique Sencio de Souza

Questão Semana 2

Selecione a alternativa que não é verdadeira:

A) Existem dígrafos que não são nem fracamente e nem fortemente conexos.

B) Existem dígrafos que são fracamente conexos, porém não são fortemente conexos.

C) Existem dígrafos que não são fracamente conexos, porém são fortemente conexos.

D) Existem dígrafos que são fracamente e fortemente conexos.

E) NDA

Ideia original de Gustavo Henrique Sencio de Souza.

Questão Semana 1

 

O grafo acima é uma representação das sete pontes de Königsberg. Euler demonstrou em 1736 que fazer uma trilha que passe por todas as arestas sem repetir nenhuma era impossível. Selecione a opção que representa um conjunto de arestas que, ao serem retiradas, o  grafo restante ainda não tenha tal trilha.

A) {(A,D), (C,D)}

B) {(B,D)}

C) {(A,B), (B,A)}

D) {(A,B), (B,A), (A,D)}

E) NDA

Ideia original de Gustavo Henrique Sencio de Souza.