有向图边的数量与连通性的关系
这个结论是不正确的。
反例：考虑一个n个顶点的环，每个顶点有两条出边，一条指向顺时针方向的下一个顶点，另一条指向逆时针方向的上一个顶点。这样构造出来的图有n条边，但是不是连通图。
原文地址: https://www.cveoy.top/t/topic/osVw 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
这个结论是不正确的。
反例：考虑一个n个顶点的环，每个顶点有两条出边，一条指向顺时针方向的下一个顶点，另一条指向逆时针方向的上一个顶点。这样构造出来的图有n条边，但是不是连通图。
原文地址: https://www.cveoy.top/t/topic/osVw 著作权归作者所有。请勿转载和采集!