未分类题
在有向图D中,结点间的可达关系满足什么性质?
【参考答案】
自反性,传递性.
<> 结点v
i
与v
i
显然连通(可达),满足自反性;......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
未分类题
试说明任何无向图中结点间的连通关系是等价关系还是偏序关系.
点击查看答案
未分类题
设图G中至少有9个结点,每个结点的次数不是5就是6,试证G中至少有5个6次结点或至少有6个5次结点.
点击查看答案
相关试题
设G=(V,E)是无向连通图,若|V|=100...
设G为无向连通图,有n个结点,那么G中至少...
在无向图G中,从结点u到v有一条长为偶数的...
设V={a,b,c,d),则与V能构成强连通图...
设(m,n)图G是欧拉图,则下列关于n,m的...