第一问答网»论坛 › 中问网 › 问答 › 一道数据结构问题

一道数据结构问题

[复制链接]

11 |

1 | 2010-5-26 21:24:52 | 显示全部楼层 |阅读模式

具有n个顶点的无向图，至少应有多少条边才能确保是一个连通图? 若采用邻接矩阵表示，则该矩阵的大小是多少?
请说明原因。
为什么邻接矩阵是对称的大小就是n*n

使用道具举报

千问 | 2010-5-26 21:24:52 | 显示全部楼层

至少应有n-1条边,无向图的邻接矩阵一定是对称的，大小是n*n

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 一个已婚不久的男人在异地搞异性合租，亲人、朋友们应该怎样去看待？
2 女朋友的问题？？？
3 请教一下大家!急!
4 他是否爱我啊
5 想一个人怎么办
6 怎样做一个好妈妈
7 我该怎样面对这一段感情
8 保温水壶的原理是什么？新买的水壶需要注意什么，要不要用酸来洗？如何消除新买水虎的气味？
9 他们两个人，我该选择谁阿？我喜欢其中一个他，可是我爸妈不同意，也几乎生存不下去
10 便秘，平时饮食应该注意哪些方面？
11 孩子快三岁了，经常嗍手，怎么办？
12 单眼皮怎么画眼隐才好看?
13 哥哥姐姐些帮哈小弟我嘛。还是更新问题哈
14 奶怎么一会儿多一会少的
15 我喜欢一个男生半年了，现在和他关系很好．可一直不清楚和他是什么关系．我应该怎么告诉他哪？请帮助我．　
16 橄榄油的保质期是多久？
17 我和我男朋友分手了，我很喜欢他，可是有不知道如何去挽回，我跟他联系，他不里我，请教一下我该怎么半
18 伊可欣长期服用是否会中毒
19 男士洗面后用什么产品比较好
20 什么样的VC和VE最容易被皮肤吸收？
21 酸辣萝卜条怎么腌制
22 哪种牌子的卫生巾比较好?????
23 真正的高兴是什么感觉？
24 爱上已婚男人怎么办？
25 我是否可以再选择旧男友
26 已婚的女人可以和其他梦中情人发生关系吗？
27 男朋友要什么样的才好？
28 什么样的男人值得托付终身？
29 我为什么没有被别人注视呢？我很内向，难道这也是错吗？
30 我怎摸才能不想他?
31 有什么方法能消去脸上的颗颗？
32 我喜欢上了一个女孩，但是我不知道她喜欢我吗？你说我该怎么办啊
33 三个月的宝宝饭量小怎么办?
34 宝宝晚上睡觉爱蹬被,有什么好办法吗?
35 “花西”祛斑霜或“新感觉”祛斑霜哪种更适合１８岁的女孩子用呢？
36 我的老公天天和前女友通电话，怎么办
37 请问不锈刚锅的外侧，被火烧黑了，怎么处理？？
38 我想祛斑，让皮肤再白一点，前不久就买了一套依思得美，但用了觉得较果不好，能介绍我一套好的产品吗？
39 谁能推荐性价比较优的护手霜？
40 请教各位：甘油和凡士林的区别。谢谢！
41 我现在适合擦什么油呢？我觉得我的肤质还不错，偶尔回冒几颗痘痘
42 向各位请教?
43 我的孩子2岁4个月了，可夜里老爱喝奶粉，每夜得1－2次，给他水喝他不喝，请问这正常吗？
44 9个月的宝宝可以吃什么辅食
45 哪里有买这种狗链的？
46 呼噜有什么方法解决吗？
47 宝宝右眼中总有泪，又不像是倒睫，是什么原因．会影响视力吗？
48 怎样对待你不爱的人而又不能抛弃的人
49 两个多月的宝宝要补钙吗？（是人工喂养）
50 我还没有忘掉我以前的男友，现在该怎么办？？
51 怎样去除黑头？
52 怎样才能确定女友爱不爱自己？
53 当女友提出分手时说以后不要再联系了,就当彼此不认识,作为男士作何想法,但没几天女友主动联系,又有什么感想
54 两个人相处，怎么那么难
55 我想明年怀孕，在两年前我有轻微甲亢，但目前检验指标一切正常已经有一年了，我怀孕前应该注意些什么？谢谢
56 紧肤和祛痘哪一个优先啊？
57 怎样用微波炉做面包？
58 我该继续还是放弃?
59 一到冬天我的手和脸上都会的冻疮,买了好多药也没有效果,有谁知道有什么办法吗?谢谢!
60 一气之下说和女友分手,我又忘不了她,我想她道歉请求原谅,她说要考虑一下,我怎么办?
61 我极其苦恼,这样的婚姻如何继续??
62 如何淡化长过青春痘的疤痕
63 我的小孩现在8个多月了是O型腿，请问我应该怎么办？
64 我爱上了我女朋友的好朋友··我该怎么办呢？其实我和我现在的女朋友在一起本来就是为了接近她好朋友的··
65 请问我的狗什么时间可以断奶？
66 他把她忘了吗
67 你怎么看待大学里的爱情？
68 有人说晚上睡觉前喝水眼睛会肿,那这种说法到底对不对呢
69 宝宝晚上睡觉会忽然大哭不止怎么办
70 老公每天面对电脑10小时以上，请问对怀孕是否有影响，对胎儿有影响吗？
71 夜间哺乳期间母亲是否需要加餐？
72 我想问一下咸草鸡怎么做？谢谢
73 你好:我的女儿六个月了,她的睡眠很不好,经常睡着了又哭又闹,很难哄好,但是醒后很乖,她不爱睡觉,入睡也很难.
74 （急）请教茶叶蛋的做法！
75 怎样用橄榄油做美容?
76 紧肤水和爽肤水是一样的吗？
77 城市中怎么多了那么多的恋爱族？
78 人的第六感是什么，它准吗？
79 热恋中的男友一点不喜欢接近女友，是不是有问题？
80 遇到不讲理的老婆怎么办？
81 请问电信公司安装在居民住宅楼用于增强小灵通信号接收的天线装置是否产生对人体有害的辐射？
82 宝宝白天不睡觉怎么办
83 棉质衬衫染了茶渍怎么清洗？
84 我的宝宝现在已经6个月了，可是我和老公只有几次性生活，他好象对此不感兴趣了，是不是性冷淡了
85 油性皮肤冬天洗脸应该注意什么
86 怎样处理妻子，情人，异性朋友三者之间的关系。
87 求教：2岁零3个月的妹妹，最近2天不吃东西，肚子涨，有点反胃，有点拉肚子。怎么办
88 雅芳净碧清爽紧肤水有谁用过？怎么样啊？
89 六个月的宝宝吃什么好
90 我是一名大二的男孩,爱上了一位大三的漂亮女孩,自己没有勇气去说!她快毕业了,我该怎末办?各位帮忙啊!
91 玉米如何做好吃
92 宝宝头上长了疙瘩怎么办？
93 哪一款眼霜治疗眼袋最有效
94 女朋友和网友两次见面,我如何面对
95 我的宝宝五个半月,不会翻身,不太会要人抱,有时喊他,他也不太理,不知道是不是有问题
96 怀孕后多久才能有妊逞反映呢?最快的要多少时间才有呢,如故有ＢＢ一个月，都会有什么妊逞反映呢
97 孩子咬手指甲怎么办？
98 哪个牌子的卸妆油好？
99 请问贝蒂的包哪里卖的最便宜？（正品）
100 我爱上了一个网友怎么办？