首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

G是非连通无向图,共28条边,至少有多少个顶点?解决方法

2012-02-26 
G是非连通无向图,共28条边,至少有多少个顶点?答案好像是9条边,但我不知道怎么做。求教[解决办法]8个点两两

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

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

热点排行