![数据结构-图(练习1)_第1页](http://file4.renrendoc.com/view14/M0B/03/3E/wKhkGWZJq--AAjdRAABagyzozGA687.jpg)
![数据结构-图(练习1)_第2页](http://file4.renrendoc.com/view14/M0B/03/3E/wKhkGWZJq--AAjdRAABagyzozGA6872.jpg)
![数据结构-图(练习1)_第3页](http://file4.renrendoc.com/view14/M0B/03/3E/wKhkGWZJq--AAjdRAABagyzozGA6873.jpg)
![数据结构-图(练习1)_第4页](http://file4.renrendoc.com/view14/M0B/03/3E/wKhkGWZJq--AAjdRAABagyzozGA6874.jpg)
![数据结构-图(练习1)_第5页](http://file4.renrendoc.com/view14/M0B/03/3E/wKhkGWZJq--AAjdRAABagyzozGA6875.jpg)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
图练习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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 人工智能(AI)的风险和挑战分析报告-培训课件外文版2024.6
- 2024版环保合同书协议书书
- 2024版不可撤销反担保书范本
- 化学教育实验研究报告(3篇模板)
- 化学教师教育理念总结(3篇模板)
- 红色教育研究现状(3篇模板)
- 寒假周记400字左右
- 中考表决心发言稿
- 横店清明上河图春游作文500
- 务工证明合同模板
- 2022-2023学年北京通州区化学高一第二学期期末检测试题含解析
- 数独比赛“六宫”练习题96道
- 数据库课程设计长途汽车信息管理系统
- 2023-2024学年四川省成都市小学数学二年级下册期末高分通关试卷
- GB/T 19668.7-2022信息技术服务监理第7部分:监理工作量度量要求
- 2023年公务员体检表
- GB/T 11968-2020蒸压加气混凝土砌块
- 妇科宫内节育器放置常规操作规范
- (2021年整理)小学生心理健康咨询个案辅导记录表
- DB3301T 71-2019 数字城管系统运维服务规范
- IEC101规约介绍完整
评论
0/150
提交评论