题目
为什么有N个顶点的连通图用邻接矩阵表示时 该矩阵至少有2(n-1)个非零元素
又没有说是有向还是无向.答案说是2（n-1)但是如果是无向的话不就是n吗= =那不是更少吗
又没有说是有向还是无向.答案说是2（n-1)但是如果是无向的话不就是n吗= =那不是更少吗
提问时间：2020-08-07
答案
所谓连通图一定是无向图,有向的叫做强连通图
连通n个顶点,至少只需要n-1条边就可以了,或者说就是生成树
由于无向图的每条边同时关联两个顶点,因此邻接矩阵中每条边被存储了两次（也就是说是对称矩阵）,因此至少有2(n-1)个非零元素
连通n个顶点,至少只需要n-1条边就可以了,或者说就是生成树
由于无向图的每条边同时关联两个顶点,因此邻接矩阵中每条边被存储了两次（也就是说是对称矩阵）,因此至少有2(n-1)个非零元素
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1一根木料长2米,据成每短长0、5米的小段,要1时30分,如果要据成每段为40厘米的小段,要用多长时间
- 2你喜欢《心声》中的李京京吗?为什么?
- 3议论性的句子有哪些?（类别）
- 4the to when best is time to Beijing go 怎么连成一个句子?
- 5怎样才能把绕口令念得好呢?
- 6It‘s also probably a good idea 为什么用probably is后不是加形容词吗
- 7人在死海的水面上漂浮,是困为海水里含有大量的盐是对还是错
- 8猜数字：来乘以做=数学；来+做=数+学“来、做、数、学”分别是0~9中的不同数字
- 9一种画册降价15%，现价是原价的_%．
- 10六年级上册补充习题上的数学题
热门考点
- 1正方形的面积公式=什么×对角线
- 2什么your pictures here · Take take the books
- 3两个质量相等的物体m1,m2并排放在光滑的水平面上,从左侧对m1施加水平的力F,问m2所受的力为多大?
- 4Can Ann set the table?
- 5A piar of gloves算单数还是复数
- 6李白《将进酒》中“陈王昔时宴平乐”中陈王指谁?平乐又指谁?
- 7一个直径是12厘米的圆柱形水桶里装着水,把一个底面直径是8厘米,高10厘米的铁制圆锥体完全浸在水中.当圆
- 8求证3(1+aa+aaaa)≥（1+a+aa)(1+a+aa)
- 9a+a分之1=4,则a方+a方分之一
- 10两根同样长的绳子，第一根剪去它的12，第二根剪去12米，剩下的两段绳子（ ） A.第一根长 B.第二根长 C.同样长 D.无法确定哪根长