离散数学弱连通图和单向连通图怎么区分
人气:395 ℃ 时间:2020-03-11 07:41:55
解答
答:弱连通图不能使任意两点之间有路联通.
单向连通图至少使任意两点之间有路联通,但不能使任意两点之间互达.
强连通能使任意两点之间互达.
推荐
- 求离散数学一个图的证明 证明:一个连通且每个顶点的度数都为偶数的图一定没有割边
- 离散数学中有关图论中的极大连通子图的概念理解
- 离散数学 连通分支到底是什么意思
- 离散数学的,强连通有向图图一定是单向连通的.判断对错,请给出原因,
- 离散数学的.含5个结点,四条边的无向连通图(不同构)有几个?帮我写下过程,
- 有三个同学,他们的年龄一个比一个大1岁,而且他们三个人年龄的乘积是120,这三个学生的年龄分别是多少岁?
- Sometimes I like to read books so that I can enter into a different world.When I read a story,my mind get lost in story.
- 某人去县城购自行车,去时步行每小时4千米,回来时骑自行车每小时12千米,已知去县城的路为6千米,这人往返的平均速度是多少?
猜你喜欢