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