G is a bipartite graph with vertex partition:
U = {1,2,3,4,5,6}
V = {7,8,9}
Select the alternative that contains only true statements:
A. The projection of G onto U is graphs II and IV.
B. By removing one edge from graph IV, it becomes the projection of G onto V.
C. The projection of G onto U is graph III.
D. The projection of G onto V is graph II.
E. None of the above.
Original idea by: Rodolfo Bitu
Caro Rodolfo, obrigado pela questão. É interessante, mas tem alguns defeitos. A alternativa A é muito claramente falsa, pois não tem como a projeção ser dois grafos diferentes. A alternativa C também ficou muito claramente falsa, pois nem o conjunto de nós bate. Por estes motivos, prefiro não inclui-la no blog oficial.
ResponderExcluir