网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下列说法正确的是？
A．有向图G是强连通的当且仅当G中有一回路，它至少通过每个顶点一次。
B．一个有向图是单向连通图当且仅当它有一条经过所有结点的路。
C．设简单平面图G中顶点数n=7，边数m=10，则G是连通的。
D．在一个有n个顶点的G=＜V,E＞中，若存在一条从u到v的一条通路，则必有一条从u到v的长度不超过n-1的通路。
参考答案和解析
强连通分量
更多 “下列说法正确的是？A．有向图G是强连通的当且仅当G中有一回路，它至少通过每个顶点一次。B．一个有向图是单向连通图当且仅当它有一条经过所有结点的路。C．设简单平面图G中顶点数n=7，边数m=10，则G是连通的。D．在一个有n个顶点的G=＜V,E＞中，若存在一条从u到v的一条通路，则必有一条从u到v的长度不超过n-1的通路。” 相关考题
考题
下列关于质点的说法中，正确的是（）A、①②B、②③C、③④D、①④
热门标签
最新试卷
