【www.youhuigou168.com--图片谱】

分别的图片(一)
简答 图

第七章 图

四、 应用题

1．（1）．如果G1是一个具有n个顶点的连通无向图，那么G1最多有多少条边？G1最少有多少条边？

（2）．如果G2是一个具有n个顶点的强连通有向图，那么G2最多有多少条边？G2最少有多少条边？

（3）．如果G3是一个具有n个顶点的弱连通有向图，那么G3最多有多少条边？G3最少有多少条边？

【复旦大学 1997 一（9分）】

2．n个顶点的无向连通图最少有多少条边？n个顶点的有向连通图最少有多少条边？

【山东大学 2000 一、3 (4分)】【分别的图片】

3．一个二部图的邻接矩阵A是一个什么类型的矩阵？【北京科技大学 1999 一、8（2分）】 4．证明：具有n个顶点和多于n-1条边的无向连通图G一定不是树。【东南大学 1993 四（10分）】

5．证明对有向图的顶点适当的编号，可使其邻接矩阵为下三角形且主对角线为全0的充要条件是该图为无环图。【北京邮电大学 2002 三 （10分）】

6．用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？

【西安电子科技大学 2000计应用 一、6（5分）】 7．请回答下列关于图(Graph)的一些问题：（每题4分）

（1）．有n个顶点的有向强连通图最多有多少条边?最少有多少条边?【分别的图片】

（2）．表示有1000个顶点、l000条边的有向图的邻接矩阵有多少个矩阵元素？是否稀

疏矩阵？

（3）．对于一个有向图，不用拓扑排序，如何判断图中是否存在环？【清华大学2000一(12分）】

8．解答问题。设有数据逻辑结构为： B = (K, R), K = {k1, k2, „, k9}

R={<k1, k3>, <k1, k8>, <k2, k3>,<k2, k4>, <k2, k5>, <k3, k9>,<k5, k6>, <k8, k9>, <k9, k7>, <k4, k7>, <k4, k6>}

（1）．画出这个逻辑结构的图示。（3分）

（2）．相对于关系r, 指出所有的开始接点和终端结点。（2分）

（3）．分别对关系r中的开始结点，举出一个拓扑序列的例子。（4分）

（4）．分别画出该逻辑结构的正向邻接表和逆向邻接表。（6分）【山东工业大学 1999 三 （15分）】

9．有向图的邻接表存储如下：（1）．画出其邻接矩阵存储；（2）．写出图的所有强连通分量；（3）．写出顶点a到顶点i的全部简单路径。【东北大学 1997 一、5 (5分)】

1 / 26

2 / 26【分别的图片】【分别的图片】

27 题图 28题图 28．G=(V,E)是一个带有权的连通图,则：

（1）．请回答什么是G的最小生成树； （2）．G为下图所示,请找出G的所有最小生成树。【北方交通大学 1993 二 （12分）】 29．试写出用克鲁斯卡尔（Kruskal）算法构造下图的一棵最小支撑（或生成）树的过程。

26【分别的图片】

第29

图

【吉林大学 2000 一、3 (3分)】

30.求出下图的最小生成树。【合肥工业大学 1999 四、2 （5分）】 第30题图

31．一带权无向图的邻接矩阵如下图 ，试画出它的一棵最小生成树。

【浙江大学 1994 五 (8分)】 第32题图 32．请看下边的无向加权图。 （1）．写出它的邻接矩阵（ 5分） （2）．按Prim算法求其最小生成树，并给出构造最小生成树过程中辅助数组的各分量值（15分）

辅助数组内各分量值：【华北计算机系统工程研究所 1999 四 （20分）】

5 / 26

分别的图片(二)
唯美意境图片大全—离别的离别之后

我不是高傲，也不是胡闹，是厌倦了所有的依靠。
我希望，离别的离别之后，我们总能再相聚。

你不再是我的谁，我也不再会是你的谁，各自买单，寂寞。
走着走着就散了，念着念着就忘了，看着看着就累了，听着听着就醒了。

道歉并不一定代表你错了，只是你认为这段关系，比你的尊严更重要。

分别的图片(三)
唯美意境伤感图片 与你分手后的日子

伤感图片之分手之后。。

曾经有过的爱，不能代替；曾经有过的回忆，不能释怀

曾经有过的风景，不能重来。

也许那是你所谓的代替，以前不明白，现在才是懂得代替原来让人如此伤怀。

分手之后，只剩下我一个在世界徘徊，没有你的世界，一片黑白







唯美意境伤感图片——与你分手后的日子

分别的图片(四)
个性男女非主流图片 如果分手的恋人

爱情不会没有暂时的冷却，在人与人之间的关系中也不会不发生误会。
自从和你在一起后，幸福是放大版的幸福，难过也是放大版的难过。

要怪就怪自己，有本事喜欢上别人，没本事让别人喜欢上你。
一天我终于不在思念他，因为他离开的太久了，我的习惯已经不再是习惯。

如果分手的恋人还能做朋友，要不从没爱过，要不还在爱着。

分别的图片(五)
带文字的意境图片素材 分开就难再见

爱情很奇怪、什么都介意、最后什么都可以原谅。

一个人，自己陪自己，自己在乎自己，自己陪自己哭。。。。。。

这个世界很小，我们就这样遇见。这个世界很大，分开就很难再见。

你不知道自己会记住些什么，记忆总是任性的。
一个人的离开必定是因为另一个人的介入。

分别的图片(六)
全套唯美QQ空间美女图片 离别的车站

QQ空间美女图片 src="http://www.qqpk.cn/Article/UploadFiles/200905/20090527234257488.jpg">

分别的图片(七)
分享12张好看的图片 各种各样的唯美

分别的图片(八)
非主流情侣QQ皮肤大图 永不分离的人

怎样用QQ透明皮肤大图：首先把皮肤图片存在电脑桌面上，点QQ右上角的“更改外观”
弹出换皮肤的窗口，在窗口的右下角，有一个全透明皮肤的按钮，点一下将滑块拖到最上面
点“自定义” - 选一张你喜欢的皮肤（事先请把皮肤图片保存到电脑上），拖动大小和保存

有时候，亲密并不一定和爱有关，而疏离并不代表不喜欢
我曾给过你闭上眼睛捂起耳朵的信任，就算全世界都说你有错，只要你否认，我就相信。但是.
心狠的时候我学会了无法原谅 心软的时候我学会了需要体谅

害怕阳光照射到我空洞的瞳孔，把所有的苍白无力都映在脸上。
要想做到不痛不痒,只能先被伤了又伤.
那些以前说着永不分离的人，早已经散落在天涯了.

本文来源：http://www.youhuigou168.com/jitapu/19369.html