MO405 - Questão para a prova oral

Número:

Enunciado:
Sejam os grafos G e H. Qual é o valor de χ(G v H), ou seja o número cromático do join dos grafos G e H?

A. χ(G) + χ(H)
B. média(χ(G), χ(H))
C. min(χ(G), χ(H))
D. max(χ(G), χ(H))
E. NDA

Ideia original de: Zhenlei Ji

MO405 - Questão para a prova oral

Número:

Enunciado: Sejam G e H grafos simples. Qual é o valor de κ(G v H), ou seja a conetividade do join dos grafos G e H?

a) v(G) + κ(H)
b) v(H) + κ(G)
c) min(v(G) + κ(H), v(H) + κ(G))
d) min(v(G) + κ(G), v(H) + κ(H))
e) NDA

Ideia original de: Zhenlei Ji

MO405 - Questão para a prova oral

Número:

Enunciado:
Dado o grafo abaixo, calcule quantos blocos possui.


a) 5
b) 6
c) 7
d) 8
e) NDA

Ideia original de: Zhenlei Ji

MO405 - Questão para a prova oral

Número:

Enunciado:
Qual a soma dos valores da transversal de menor peso da matriz abaixo:


a) 31
b) 32
c) 33
d) 34
e) NDA

Ideia original de: Zhenlei Ji