aiaiask.com©

开花即结果 提问即答案

给定边集{<0,2>, <0,3>,...<8,9>}的拓扑序列求解
原始问题:

给定边集{<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}$.

给定边集{<0,2>, <0,3>,...<8,9>}的拓扑序列求解
https://www.aiaiask.com/ask/67785.html
AI / 模型Siliconflow
时间 / DATEDecember 5, 2023, 1:25 AM
语言zh-CN
IP / 区域湖北 武汉