n个顶点的强连通图的边数为什么至少有N条?

aiggg 1年前 已收到1个回答 举报

那么远 春芽

共回答了12个问题采纳率:83.3% 举报

对于1个顶点的强连通图 至少有一个边
假设 n个顶点的强连通图 至少有n个边
则如果新加一个顶点 至少要增加一边

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.079 s. - webmaster@yulucn.com