首页 > 试题广场 >

N个节点组成的完全图的生成树最少有多少条边

[单选题]
N个节点组成的完全图的生成树最少有多少条边
  • 1
  • N
  • N-1
  • N+2
https://blog.csdn.net/chengonghao/article/details/51883620?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162674233516780265444296%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=162674233516780265444296&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_v2~rank_v29-1-51883620.first_rank_v2_pc_rank_v29&utm_term=N%E4%B8%AA%E8%8A%82%E7%82%B9%E7%BB%84%E6%88%90%E7%9A%84%E5%AE%8C%E5%85%A8%E5%9B%BE%E7%9A%84%E7%94%9F%E6%88%90%E6%A0%91%E6%9C%80%E5%B0%91%E6%9C%89%E5%A4%9A%E5%B0%91%E6%9D%A1%E8%BE%B9&spm=1018.2226.3001.4187
发表于 2021-07-20 08:55:02 回复(0)