MO417- QUESTÃO PARA A PROVA ORAL

Número: 2013-061

Enunciado: Execute uma busca em largura com o grafo representado pela seguinte matriz de adjacência e iniciando a partir do vértice "a".  Suponha que os vizinhos de um vértice são analisados em ordem alfabética.

	a	b	c	d	e	f
a	0	1	0	1	1	0
b	1	0	1	0	0	0
c	0	1	0	1	0	0
d	1	0	1	0	1	1
e	1	0	0	1	0	0
f	0	0	0	1	0	0

Indique quais são os predecessores π de cada vértice.

a) a.π=NIL, b.π=a, c.π=b, d.π=a, e.π=a, f.π=d
b) a.π=NIL, b.π=c, c.π=b, d.π=f, e.π=a, f.π=a
c) a.π=NIL, b.π=a, c.π=d, d.π=a, e.π=a, f.π=a
d) a.π=NIL, b.π=a, c.π=d, d.π=f, e.π=a, f.π=d
e) NDA

Ideia original de: Sheila Katherine Venero Ferro