一道数据结构的填空题题,若非连通无向图G含有21条边,则G的顶点个数至少为多少?PS:但没思路.别单纯只给答案,思路,这种题应该怎么想给详细说下!或者有什么公式,套公式即可,请把公式列出.
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 05:57:15
![一道数据结构的填空题题,若非连通无向图G含有21条边,则G的顶点个数至少为多少?PS:但没思路.别单纯只给答案,思路,这种题应该怎么想给详细说下!或者有什么公式,套公式即可,请把公式列出.](/uploads/image/z/13293732-12-2.jpg?t=%E4%B8%80%E9%81%93%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%9A%84%E5%A1%AB%E7%A9%BA%E9%A2%98%E9%A2%98%2C%E8%8B%A5%E9%9D%9E%E8%BF%9E%E9%80%9A%E6%97%A0%E5%90%91%E5%9B%BEG%E5%90%AB%E6%9C%8921%E6%9D%A1%E8%BE%B9%2C%E5%88%99G%E7%9A%84%E9%A1%B6%E7%82%B9%E4%B8%AA%E6%95%B0%E8%87%B3%E5%B0%91%E4%B8%BA%E5%A4%9A%E5%B0%91%3FPS%EF%BC%9A%E4%BD%86%E6%B2%A1%E6%80%9D%E8%B7%AF.%E5%88%AB%E5%8D%95%E7%BA%AF%E5%8F%AA%E7%BB%99%E7%AD%94%E6%A1%88%2C%E6%80%9D%E8%B7%AF%2C%E8%BF%99%E7%A7%8D%E9%A2%98%E5%BA%94%E8%AF%A5%E6%80%8E%E4%B9%88%E6%83%B3%E7%BB%99%E8%AF%A6%E7%BB%86%E8%AF%B4%E4%B8%8B%21%E6%88%96%E8%80%85%E6%9C%89%E4%BB%80%E4%B9%88%E5%85%AC%E5%BC%8F%2C%E5%A5%97%E5%85%AC%E5%BC%8F%E5%8D%B3%E5%8F%AF%2C%E8%AF%B7%E6%8A%8A%E5%85%AC%E5%BC%8F%E5%88%97%E5%87%BA.)
一道数据结构的填空题题,若非连通无向图G含有21条边,则G的顶点个数至少为多少?PS:但没思路.别单纯只给答案,思路,这种题应该怎么想给详细说下!或者有什么公式,套公式即可,请把公式列出.
一道数据结构的填空题题,
若非连通无向图G含有21条边,则G的顶点个数至少为多少?
PS:但没思路.
别单纯只给答案,思路,这种题应该怎么想给详细说下!或者有什么公式,套公式即可,请把公式列出.
一道数据结构的填空题题,若非连通无向图G含有21条边,则G的顶点个数至少为多少?PS:但没思路.别单纯只给答案,思路,这种题应该怎么想给详细说下!或者有什么公式,套公式即可,请把公式列出.
如果一个图允许有多重边,则21个自环就可以解决问题,所以连通图只需要一个顶点,非连通图2个顶点.
当然一般是说不允许两个顶点间有多条边的,则非连通图至少分成两个连通子图,每一子图若干顶点.任何一个连通部分若有n个顶点,则最多有n*(n-1)/2条边,可以通过不太复杂的分析得到,平分边或者多于两个子图会增加顶点数,这样结论就是:
8个顶点,7个顶点之间点点连接,外加一个孤立顶点.