Один из способов выделения всех контуров заключается в построении прадерева комплекса. Прадерево – это изображение всех путей, существующих в комплексе, когда в каждую вершину, отличную от начальной, входит только одна дуга. В вершину прадерева ни одна дуга не входит. Построение пути продолжается до тех пор, пока на нем не встретятся повторяющиеся вершины. Последнюю вершину называют висячей вершиной прадерева. Каждый путь принадлежит контуру.
Из анализа прадерева следует, что число висячих вершин – 4, число контуров – 4:
Один из способов выделения всех контуров заключается в построении прадерева комплекса. Прадерево – это изображение всех путей, существующих в комплексе, когда в каждую вершину, отличную от начальной, входит только одна дуга. В вершину прадерева ни одна дуга не входит. Построение пути продолжается до тех пор, пока на нем не встретятся повторяющиеся вершины. Последнюю вершину называют висячей вершиной прадерева. Каждый путь принадлежит контуру.
