A-A+

设B1→B2是一条回边则下面的描述正确的是_和_。A．B1DOM

2022-08-12 20:30:06 问答库阅读 197 次

问题详情

设B1→B2是一条回边，则下面的描述正确的是_______和_______。
A．B1DOM B2
B．B2DOM B1
C．包含B1和B2，循环由有通路到达B1且通路上不经过B2的结点构成
D．包含B1和B2，循环由有通路到达B2且通路上不经过B1的结点构成

此题为多项选择题。请帮忙给出正确答案和分析，谢谢！

参考答案

正确答案：BC
此题重在考查回边的概念和循环的查找方法。由题设B1→B2是一条回边和回边的概念可知，B2DOMB1成立。利用回边，可以直接求出流图中的循环。参照确定循环的方法，即：若是一回边，则由结点d、结点n以及所有通路到达n而该通路不经过结点d的所有结点序列构成一个循环L可知，选项C成立。