结构推理
在有向图D中,结点间的可达关系满足什么性质?
【正确答案】
自反性,传递性.
<> 结点v
i
与v
i
显然连通(可达),满足自反性;若v
i
可达v
i
,v
j
可达v
k
,则v
i
可达v
k
,满足传递性;由于有向图中的边是有方向的,v
i
可达c
j
,未必有另一条边使v
j
,可达v
i
,故不满足对称性.
【答案解析】
提交答案
关闭