所谓连通图一定是无向图,有向的叫做强连通图
连通n个顶点,至少只需要n-1条边就可以了,或者说就是生成树
由于无向图的每条边同时关联两个顶点,因此邻接矩阵中每条边被存储了两次（也就是说是对称矩阵）,因此至少有2(n-1)个非零元素
为什么有N个顶点的连通图用邻接矩阵表示时 该矩阵至少有2(n-1)个非零元素
为什么有N个顶点的连通图用邻接矩阵表示时 该矩阵至少有2(n-1)个非零元素
又没有说是有向还是无向.答案说是2（n-1)但是如果是无向的话不就是n吗= =那不是更少吗
又没有说是有向还是无向.答案说是2（n-1)但是如果是无向的话不就是n吗= =那不是更少吗
数学人气：629 ℃时间：2020-01-29 19:02:39
优质解答
我来回答
类似推荐
猜你喜欢
- 1给你下列器材：一个低压电池组，一只小灯泡，一只开关，一只电铃和若干细导线，请你设计一自动放养奶牛的装置图．要求：用导线将牛群围住，合上开关后，当牛在圈内吃草时，小屋内
- 2长方形花圃,画在比例尺为1：200的图纸上,纸上长方形的周长是48厘米,长与宽的比5:3,求这块花圃实际面积
- 3严郑公宅同咏竹诗的前三联描写出竹子怎样的形象
- 4某件工程,甲单独作需要5小时,乙需要7.5小时,甲乙合作,甲先做1小时,剩下的乙做,乙要几小时能完成这个工程
- 5初中用数学知识解决生活问题的例子
- 6有一个两位数,十位上的数字是个位上数字的2倍,如果把这两个数字对调,那么所得的两位数比原数小27
- 7When the traffic light turn red,we__cross the road.
- 8-mum.where is my coat
- 9如图，已知正三棱柱ABC=A1B1C1的各棱长都是4，E是BC的中点，动点F在侧棱CC1上，且不与点C重合． （Ⅰ）当CF=1时，求证：EF⊥A1C； （Ⅱ）设二面角C-AF-E的大小为θ，求tanθ的最小值．
- 10急需一篇changes in my life为题的英语作文,字数在80词左右,带翻译,