首页
好吧问答库
>
“在n个结点的无向图中,若边数大于n-1,则该图必是连通图”是对是错?
“在n个结点的无向图中,若边数大于n-1,则该图必是连通图”是对是错?
2026年09月25日 04:06
有1个网友回答
网友（1）：
错,
以下两种说法是对的
在n个结点的无向图中,若该图是连通图,则其边数大于等于n-1,
在n个结点的无向图中,若边数大于(n-2)(n-1)/2,则该图必是连通图
就是说连通是比较强的条件
相关问答
最新问答
丰田荣放RAV4原厂雷达接线位置
理由用数学语言
梦见一头黑牛注视我的预兆
风机整流罩装在哪一侧
让毛孔变小需要用什么护肤品呢？
王者荣耀金币和钻石可以花钱买吗 看完这些您就知道了
世界四大黑土分布区是什么？
paypal是什么支付
所有人戴助听器是不是都有效果？为什么？
steam为什么老登不上去
