课堂测验3 图论1
需积分: 0 11 浏览量
2022-08-08
20:01:53
上传
评论
收藏 53KB DOCX 举报
1 | 6
图论 课堂测验
姓名： 学号：
一. 选择（15pts）
1. 6 阶有向完全图的边数为： （ ）
A. 15 B. 36 C. 30 D. 12
n 阶有向完全图变数为
2. 设 G=<V, E>为有向图，V={a,b,c,d,e,f}，E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}是 （ ）
A. 强连通图 B. 单向连通图 C. 弱连通图 D. 不连通图
3. 在有 n 个结点的连通图中，其边数 （ ）
A．最多有 n-1 条 B．至少有 n-1 条 C．最多有 n 条 D．至少有 n 条
4. 设无向简单图的顶点个数为 n，则该图最多有几条边： （ ）
A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．n
2
5. 设图 G 有 n 个结点，m 条边，且 G 中每个结点的度数不是 k，就是 k+1，则 G 中
度数为 k 的节点数是: （ ）
A. n/2 B. n(n+1) C. nk-2m D. n(k+1)-2m
二. 判断下列图是否同构，若同构，证明之；若不同构，写出原因。（10pts）
1. 图 1 中的两图：
图 1-27
图 1
滚菩提哦呢
- 粉丝: 64
- 资源: 341
最新资源
- 海信智能电视刷机数据 LED42K330X3D（0000） 生产用软件数据 务必确认机编一致 强制刷机 整机USB升级程序
- shujudaochuceshi
- learn-ruby.zip
- test111111111111111111
- face-detect.ipynb
- 以下是一些关于ACM（国际大学生程序设计竞赛）、NOI（全国青少年信息学奥林匹克竞赛）以及CSP（全国青少年信息学奥林匹克竞赛提
- 是一些电子设计竞赛（电赛）经验分享，包括备赛策略、项目管理、团队合作和比赛期间的注意事项
- 全能运行库修复工具DirectX Repair v4.1.0.30770
- las格式点云数据使用详解(附VS编译好的LAStools工具)
- KRPano插件一键解密大师1.4.0 (解压密码1234)
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0