早教吧作业答案频道 -->数学-->
一道离散数学图论题,急!题目是：若一无向图有5个顶点,如果它的补图是连通图,那么这个无向图最多有几条边?答案是6.请问详解是什么?说仔细点,谢谢!
题目详情
一道离散数学图论题,急!
题目是：
若一无向图有5个顶点,如果它的补图是连通图,那么这个无向图最多有几条边?
答案是6.
请问详解是什么?说仔细点,谢谢!
题目是：
若一无向图有5个顶点,如果它的补图是连通图,那么这个无向图最多有几条边?
答案是6.
请问详解是什么?说仔细点,谢谢!
▼优质解答
答案和解析
首先知道什么是无向图的补图吧?就是所有节点保留,两点之间有边的,补图里面没边,两点之间没边的,补图里面有边,原图边数＋补图边数等于C(5,2)=10……所以求无向图最多有多少边,就是求补图最少有多少边,既然它说补图是...
看了一道离散数学图论题,急!题目是...的网友还看了以下：
一个圆柱体体积是250立方厘米 侧面积是100平方厘米 这个圆柱体的底面直径是多少cm 要详细点一 2020-05-16 …
水仙花2至20天的生长高度是毫米的,详细点一定是2至20天每一天的生长高度 2020-05-16 …
11月份的用电量80千瓦.时=几度电一度等于一千瓦时,一千瓦时等于一度.一千瓦时=1000wX36 2020-05-21 …
关于饯别王十一南游题目饯别意思石设宴送行,为什么诗中只写了送别时得情景,没写宴会得情景呢?回答详细 2020-06-09 …
汽车上的主动被动安全以及一些技术的名称的缩写以及中文意思有哪些:望能详细点,一楼的师傅谢谢你的回答 2020-06-09 …
二元一次方程组代入法变形二元一次方程代入法变形咋变啊？我上册没学好说详细点一步一步说变形我也不会啊 2020-08-01 …
用平方差公式法分解公因式：a^2-b^2(这个^是次方的意思）第一题：9(m+n)^2-(m-n) 2020-08-01 …
点一盏明灯,一个拥抱?（用字问题）我要写一篇作文要用好这句话,“谢谢你点一盏明灯来照亮我,谢谢你一个 2020-11-30 …
高一下的语文课外读本有哪些课文?能不能详细点一一说？ 2020-12-04 …
一道数字规律题,1,2,4,4,1最后面一个数字是多少,请尽量说详细点~一道数字规律题,1,2,4, 2020-12-23 …