兰州交通大学828数据结构习题七

VIP免费
3.0 平安喜乐 2026-01-30 999+ 563.75KB 5 页 1知币 海报
侵权投诉
摘要:

习题七图7.1单项选择题1.在一个图中,所有顶点的度数之和等于所有边数的____倍。A.1/2B.1C.2D.42.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的____倍。A.1/2B.1C.2D.43.一个有n个顶点的无向图最多有____条边。A.nB.n(n-1)C.n(n-1)/2D.2n4.具有4个顶点的无向完全图有____条边。A.6B.12C.16D.205.具有6个顶点的无向图至少应有____条边才能确保是一个连通图。A.5B.6C.7D.86.在一个具有n个顶点的无向图中,要连通全部顶点至少需要____条边。A.nB.n+1C.n-1D.n/27.对于一个具有n个...

展开>> 收起<<
兰州交通大学828数据结构习题七.pdf

共5页,预览2页

还剩页未读, 继续阅读

作者:平安喜乐 分类:考研考博类 价格:1知币 属性:5 页 大小:563.75KB 格式:PDF 时间:2026-01-30

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务
/ 5
客服
关注