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