证明顶点数为n≥3,弧数为m≥(n/2)+2的强连通有向图D中存在两个不同的顶点u*,v*,使得D-u*和D-v*都是强连通的;并用例子说明这里所给的关于弧数的下界是紧的.
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~