1.3.2 Нумерация вершин графа g «поиском в ширину»:

Рассмотрим стек нумерации «поиском в ширену». Правило построения FIFO – First In First Out. Использованы номер а вершин исходного графа. Просмотренные вершины выделены жирным шрифтом, уже внесенные в стек вершины заключены в скобки.

Текущая вершина	Стек дополнения	Состояние стека
0	1,2,3	01,2,3
1	(2),4,5,6,7	0,1,2,34,5,6,7
2	(3),(5)	0,1,2,3,4,5,6,7
3	8,9	0,1,2,3,4,5,6,78,9
4	(5),(6)	0,1,2,3,4,5,6,7,8,9
7	(3),(6),(8)	0,1,2,3,4,5,6,7,8,9
5	(9)	0,1,2,3,4,5,6,7,8,9
8	(8),(9)	0,1,2,3,4,5,6,7,8,9
6	(9)	0,1,2,3,4,5,6,7,8,9
9	Пусто	0,1,2,3,4,5,6,7,8,9
10	(9)	0,1,2,3,4,5,6,7,8,9
11	Пусто	0,1,2,3,4,5,6,7,8,9

Перенумерация в данном случае не нужна, поскольку граф уже пронумерован «поиском в ширину», рис.1.3

Эйлеров цикл

Что бы определить Эйлеров граф нужно выписать степени вершин ,