给定边集{<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}$.
创作工场
免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。
点击这里>>使用🔥专业版,更聪明、更完整、更原创!