在无向图中顶点间的可达关系是等价关系。 ( )
举一反三
- 下列说法正确的是? 有向图中顶点间的可达关系是等价关系|任何图中奇点个数一定是偶数|若有向图中恰有两个奇点，则必有从一个顶点到另一个顶点可达或两顶点相互可达|若无向图中恰有两个奇点，则这两个奇点必连通
- 任何简单有向图中结点间的连通关系是()。 A: 偏序关系 B: 等价关系
- 证明：无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中节点之间的可达关系[tex=0.643x1.0]WUJ/JHItsc3Bqx1WYNJcrg==[/tex]是一个等价关系，并说明其等价类是什么？
- 在无向图中,结点间的连通关系具有
- 有向无环图的拓扑排序方法思想是（ ）。 A: 对于有向图中有限定次序关系的顶点，按照次序输出 B: 对于有向图中有限定次序关系的顶点，可以人为加上任意的次序关系 C: 对于有向图中没有限定次序关系的顶点，按照次序输出 D: 对于有向图中没有限定次序关系的顶点，可以人为加上任意的次序关系