数据结构-图(练习1)_第1页
数据结构-图(练习1)_第2页
数据结构-图(练习1)_第3页
数据结构-图(练习1)_第4页
数据结构-图(练习1)_第5页
已阅读5页，还剩14页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

图练习11设有8个结点的无向图，该图至少应有（）条边能确保是一个连通图。

A．5B．6C．7D．8

C2对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。

A．k1B．k2C．k1-k2D．k1+k2

B3对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。

A．k1B．k2C．k1-k2D．k1+k2

A4对于一个无向图，若一个顶点的度为k，则对应邻接表中该顶点单链表中的结点数为（）。k5一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。

A．0B．1C．nD．n+1

B6已知一个有向图的邻接矩阵表示，计算第i个结点的出度的方法是（）。

A．求矩阵第i列非零元素之和

B．求矩阵第i行非零元素之和

B7已知一个有向图的邻接矩阵表示，计算第i个结点的入度的方法是（）。

A．求矩阵第i列非零元素之和

B．求矩阵第i行非零元素之和A8在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。

A．0B．1C．n

B9n个顶点的连通图至少（）条边

A．1B．n-1C．nD．n+1

B10对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。

A．nB．(n-1)*(n-1)C．n-1D．n*n

D11一个有n个顶点的有向完全图有（）条边。

A．nB．n(n-1)C．n(n-1)/2D．2n

B12具有4个顶点的无向完全图有（）条边。

A．6B．12C．16D．20

A13在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

A．1/2B．1C．2D．4

B14在一个图中，所有顶点的度数之和等于所有边数的（）倍。

A．1/2B．1C．2D．4

C15在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为()。A.k B.k+1 C.k+2 D.2kB16对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为()。A.0 B.1 C.n D.n+1

B17在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为()。A.n B.n

e

C.e D.2

eD18在一个具有n个顶点和e条

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论