问题标题:
离散数学的,强连通有向图图一定是单向连通的.判断对错,请给出原因,
问题描述:
离散数学的,强连通有向图图一定是单向连通的.判断对错,请给出原因,
马云红回答:
答案:正确
单向连通图:
有向图D=是弱连通图,若D中任何一对结点之间,至少有一个结点可达另一个结点,则称D是单向连通的.
强连通图:
如果D中任何一对结点之间都是互相可达的
答题不易,请及时采纳,谢谢!
查看更多
八字精批
八字合婚
八字起名
八字财运
2024运势
测终身运
姓名详批
结婚吉日