📄 9.13.2.htm
字号:
<html>
<head>
<title>9.2的解答</title>
</head>
<body background="../images/background.gif">
解：各结点n的控制结点集D(n)如下：<p><br>
D(n<sub>0</sub>) = {n<sub>0</sub>}
<br>
D(n<sub>1</sub>) = {n<sub>0</sub>,
n<sub>1</sub>} <br>
D(n<sub>2</sub>) = {n<sub>0</sub>,
n<sub>1</sub>, n<sub>2</sub>} <br>
D(n<sub>3</sub>) = {n<sub>0</sub>,
n<sub>1</sub>, n<sub>2</sub>, n<sub>3</sub>} <br>
D(n<sub>4</sub>) = {n<sub>0</sub>,
n<sub>1</sub>, n<sub>2</sub>, n<sub>4</sub>} <br>
D(n<sub>5</sub>) = {n<sub>0</sub>,
n<sub>1</sub>, n<sub>2</sub>, n<sub>5</sub>} <br>
D(n<sub>6</sub>) = {n<sub>0</sub>,
n<sub>1</sub>, n<sub>2</sub>, n<sub>5</sub>, n<sub>6</sub>} <br>
D(n<sub>7</sub>) = {n<sub>0</sub>,
n<sub>1</sub>, n<sub>2</sub>, n<sub>5</sub>, n<sub>6</sub>, n<sub>7</sub>} <br>
<p> 回边和循环： </p>
<p> 因为 D(n<sub>5</sub>) = {n<sub>0</sub>, n<sub>1</sub>, n<sub>2</sub>,
n<sub>5</sub>} ，且 n<sub>5</sub> -> n<sub>2</sub>，所以 n<sub>5</sub> -> n<sub>2</sub>为一条回边。根据它求出的循环
L<sub>1</sub> = {n<sub>2</sub>, n<sub>5</sub>, n<sub>3</sub>, n<sub>4</sub>}。
</p>
<p> 因为D(n<sub>6</sub>) = {n<sub>0</sub>, n<sub>1</sub>, n<sub>2</sub>,
n<sub>5</sub>, n<sub>6</sub>} ，且 n<sub>6</sub> -> n<sub>1</sub>，所以n<sub>6</sub>
-> n<sub>1</sub>为一条回边。根据这条回边，求出的循环 L<sub>2</sub> = {n<sub>6</sub>, n<sub>1</sub>,
n<sub>5</sub>, n<sub>3</sub>, n<sub>4</sub>, n<sub>2</sub>}。 </p>
</body>
</html>
<html><script language="JavaScript">⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -