早教吧作业答案频道 -->数学-->
一道离散数学图论题,急!题目是：若一无向图有5个顶点,如果它的补图是连通图,那么这个无向图最多有几条边?答案是6.请问详解是什么?说仔细点,谢谢!
题目详情
一道离散数学图论题,急!
题目是：
若一无向图有5个顶点,如果它的补图是连通图,那么这个无向图最多有几条边?
答案是6.
请问详解是什么?说仔细点,谢谢!
题目是：
若一无向图有5个顶点,如果它的补图是连通图,那么这个无向图最多有几条边?
答案是6.
请问详解是什么?说仔细点,谢谢!
▼优质解答
答案和解析
首先知道什么是无向图的补图吧?就是所有节点保留,两点之间有边的,补图里面没边,两点之间没边的,补图里面有边,原图边数＋补图边数等于C(5,2)=10……所以求无向图最多有多少边,就是求补图最少有多少边,既然它说补图是...
看了一道离散数学图论题,急!题目是...的网友还看了以下：
仿照写一节 孩子,戴上这顶斗笠,你便把故乡戴在头顶,走到哪里,你都是故乡的一朵蘑菇,娘在孩子,戴上 2020-05-16 …
一个等腰三角形,顶角的度数是两个底角度数和的一半,这个等腰三角形的顶角是多少度?不能用方程.答：个 2020-06-03 …
卓玛看中了一双旅游鞋和一顶帽子，旅游鞋的价格比帽子贵90元，且是帽子的7倍．请你帮乐乐计算一下，购 2020-06-21 …
数一数这顶王冠里面藏着（）个三角形。 2020-06-30 …
无解、无唯一解、无数个解、有唯一解.这几个词的区别及定义.最好有公式~果断追分. 2020-07-31 …
根据汉语完成英语句子,每空一词这顶黑色的帽子多少钱?（）（）（）thisblackhat?那件紫色 2020-08-01 …
若Ax=0(零是矩阵）有无穷解,则Ax=b有非零解这个为什么是对的,如果系数矩阵的秩不等于增广的秩 2020-08-02 …
阅读理解尤（一间房子，一个屋顶四面墙，先刷屋顶后刷墙。屋顶y#uy$u）其难刷，蘸了稀溜溜粉浆的板刷 2020-11-08 …
德州西瓜以个大皮薄味甜而闻名，瓜农在种植西瓜时，到了一定的时期，会将西瓜幼苗去除顶芽，他们这样做的目 2020-11-13 …
有经验的棉农在棉花生长到一定阶段后，摘除棉花的主干和侧枝的顶芽，这样做不能达到的目的是（）A.棉花植 2020-11-17 …