一个连通图能够一笔画出的条件是没有奇点。()
是
否
一个连通图只存在一棵支撑树。()
一个连通图只有一棵支撑树。()
对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。()
如果一个有向图是强连通图 则必为单向连通图和弱连通图。()
如果奇结点是()个 点线图上的点就能够得到一笔画。
若无向图G中恰有两个奇度顶点 证明:这两个奇度顶点必然连通。