如果一个图允许有多重边,则21个自环就可以解决问题,所以连通图只需要一个顶点,非连通图2个顶点.
当然一般是说不允许两个顶点间有多条边的,则非连通图至少分成两个连通子图,每一子图若干顶点.任何一个连通部分若有n个顶点,则最多有n*(n-1)/2条边,可以通过不太复杂的分析得到,平分边或者多于两个子图会增加顶点数,这样结论就是：
8个顶点,7个顶点之间点点连接,外加一个孤立顶点.
最新问答： 一桶油,第一次道出五分之二千克第二次道出八分之三千克,两次正好道出这桶油的四分之一,这桶油原有多少 一套家具按成本加六成价格出售,后来又按售价的72%售出,售出价6336元,这套家具的成本是多少元? 物质的量的公式转换 0、1、2、3、4、5、6、7、8、9这10个数字组成的10位数，四舍五入后是87亿，这样的10位数，最大是？最小是？ 有关月的十句古诗词300字小美文 例:(呼)风(唤)雨一直写六个四字词语。 数学中C是什么意思? 可不可以有反驳'像韩信受胯下之辱,越王勾践的故事,都说明珍惜生命才能东山再起”的事例 f(x)=sin^2x+sinxcosx,求y的最大值并求使y取最大值的x的集合 What do you find most difficult about English?这句话有错吗 英语句子改错 The old man said he jioined the army in 1965 错在哪里 6,8,9的最小公倍数 二氧化锰的式量是多少?我要求出过程 不要连在一起是什么字 ( )much is this ics cream? 量取10mL液体试剂时,如果没有10mL容量的量筒,最好选用的量筒是A.5mL B.20mL C.50mL D.100m 飞蛾扑火说明蛾类具有什么 理科生、文科生用英文怎么说? 基数词 序数词有哪位高手能写写从1到30的基数词和序数词?谢,感激不禁.如果有更多的也可以. 用质数A除1998的商是一个两位数,那么A是多少 算式
相关问答： 答案
