给定边集{<0,2>, <0,3>,...<8,9>}的拓扑序列求解
解:由题意,作出图形如下所示:
结合图形可得,该图的边集为$\{< 0,2>,< 0,3>,< 1,3>,< 1,4>,< 2,3>,< 2,5>,< 3,5>,< 3,6>,< 3,8>,< 4,6>,< 5,7>,< 5,8>,< 6,8>,< 7,9>,< 8,9>\}$,
所以该图的拓扑序列为$\{< 0,2>,\begin{array}{l}< 0,3>,\end{array}< 1,3>,\begin{array}{l}< 1,4>,\end{array}< 2,3>,\begin{array}{l}< 2,5>,\end{array}< 3,5>,\begin{array}{l}< 3,6>,\end{array}< 3,8>,\begin{array}{l}< 4,6>,\end{array}< 5,7>,\begin{array}{l}< 5,8>,\end{array}< 6,8>,\begin{array}{l}< 7,9>,\end{array}< 8,9>\}$.
故答案为:$\{< 0,2>,\begin{array}{l}< 0,3>,\end{array}< 1,3>,\begin{array}{l}< 1,4>,\end{array}< 2,3>,\begin{array}{l}< 2,5>,\end{array}< 3,5>,\begin{array}{l}< 3,6>,\end{array}< 3,8>,\begin{array}{l}< 4,6>,\end{array}< 5,7>,\begin{array}{l}< 5,8>,\end{array}< 6$,$8>$,$\begin{array}{l}< 7$,$9>$,$\}\begin {array}{ll}\\ < 8\end{array}$.
Prev:大专大一护理生涯发展报告:介绍职业发展规划、实现职业目标的具体行动和 成果