G是一个非连通无向图(没有重边和自环),共有28条边,则该图至少有( )个顶点
区块链毕设网qklbishe.com为您提供问题的解答
G是一个非连通无向图(没有重边和自环),共有28条边,则该图至少有( )个顶点
由于 n个顶点的 连通无向图 至少有 n(n-1)/2 边才能成为连通图, 即 n(n-1)/2 = 28,解得当n=8个顶点时,刚好是连通图,当大于8就不是连通图了
11:26
以上就是关于问题G是一个非连通无向图(没有重边和自环),共有28条边,则该图至少有( )个顶点的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训