读书人

G是非连通无向图共28条边至少有多

发布时间: 2012-02-26 20:19:44 作者: rapoo

G是非连通无向图,共28条边,至少有多少个顶点?
答案好像是9条边,但我不知道怎么做。
求教

[解决办法]
8个点两两相连总共有c(8,2)==8*7/2==28条边;
加上一个不连通的点;
共9个点
[解决办法]
我觉得他的回答是对的啊,楼住说的也对.
但在这里要求最少的顶点数,所以尽可能让每个顶点见都有边,这样在边的数量给定的情况下,边不是最少了吗?
不知道说的对吗,请指点...

读书人网 >软件架构设计

热点推荐