(72) n个顶点的强连通图的边数至少有______.(C)
题目
(72) n个顶点的强连通图的边数至少有______.(C)
什么叫强连通图?
答案
对于1个顶点的强连通图 至少有一个边
假设 n个顶点的强连通图 至少有n个边
则如果新加一个顶点 至少要增加一边
在有向图G中,如果对于每一对vi,vj属于G,vi不等于vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 椭圆形证明题
- 在燃烧的三条件(达到着火点,可燃物,氧气)中,有哪些物质可以代替氧?
- 化学原电池问题:盐桥到底是怎么回事?一极为Cu,Cuso4,一极为Zn,Znso4,中间放有盐桥,j可是那样怎么反应啊?老师说zn变成zn2+时反应开始,可是zn与znso4怎么反应?我老是想不通.
- If one does not have respect for himself , you cannot expect others to respect him. 是把you 改成he
- 一辆小汽车行3分之2千米耗油25分之2升.照这样计算,行1千米需要耗油多少升?
- 初中数学题;阅读理解;例如abcd的绝对值称为二阶行列式,规定的运算法则为abcd的绝对值=ad-bc,规定求出列式中x的值:
- 一桶油,第一天卖出它的40%还多7千克,第二天卖出剩下的40%多7千克,还剩23千克,这桶油共多少千克?
- 文艺小清新的句子
- 如果外界环境在一定范围内不变化,BZ振荡化学反应会永远进行下去吗?这和不可能实现的永动机相矛盾吗?如果会改变,一般能周期振荡多长时间?
- 二分之一,三分之二,四分之三……一百分之九十九.这九十九个分数相乘,积是多少.