В какой последовательности распечатает вершины графа, заданного этим списком смежности,...

Программирование на языке Pascal

В какой последовательности распечатает вершины графа, заданного этим списком смежности, процедура обхода в ширину? (Обход начинается с вершины a, производится в алфавитном порядке.)

a: b db: d ff: c d gd: h gh: g

(Отметьте один правильный вариант ответа.)

Варианты ответа

a b d f g h c (Верный ответ)

h g f d c b a

a b d f c g h

a b c d f g h

c h g f d b a

Похожие вопросы

В какой последовательности распечатает вершины графа, заданного этим списком смежности, процедура обратного обхода? (Обход начинается с вершины a, производится в алфавитном порядке.)

a: b db: d ff: c d gd: h gh: g

В какой последовательности распечатает вершины графа, заданного этим списком смежности, процедура прямого обхода? (Обход начинается с вершины a, производится в алфавитном порядке.)

a: b db: d ff: c d gd: h gh: g

Какие вершины орграфа, заданного этим списком смежности, принадлежат ко второму уровню относительно вершины a?

a: d f gb: dd: c fg: hh: f

Какие вершины орграфа, заданного этим списком смежности, принадлежат к третьему уровню относительно вершины b?

a: db: a c fc: dd: h gf: d

a: b cb: cc: gd: c gf: dh: b

Какие вершины взвешенного графа, заданного этой матрицей смежности, принадлежат к 10-периферии относительно вершины a?

		a	b	c	d	fa	0	3	10	0	0b	3	0	5	0	0c	10	5	0	2	4d	0	0	2	0	2f	0	0	4	2	0

		a	b	c	d	fa	0	5	0	7	0b	5	0	8	4	0c	0	8	0	6	0d	7	4	6	0	3f	0	0	0	3	0

Какие вершины взвешенного графа, заданного этой матрицей смежности, принадлежат к 10-периферии относительно вершины c?

	a	b	c	d	fa	0	12	5	12	3b	12	0	15	0	7c	5	15	0	10	20d	12	0	10	0	2f	3	7	20	2	0

Постройте дерево бинарного поиска (дерево сортировки) для входной последовательности чисел 7 2 5 1 8 3 6 4 9 13 11 10 12, а затем распечатайте вершины этого дерева в порядке обхода в ширину. Какая последовательность чисел получится?

Постройте дерево бинарного поиска (дерево сортировки) для входной последовательности чисел 7 2 5 1 8 3 6 4 9 13 11 10 12, а затем распечатайте вершины этого дерева в порядке прямого обхода. Какая последовательность чисел получится?