南工大第四章-图(共39页).docx

上传人:晟*** 文档编号:7631742 上传时间:2021-11-12 格式:DOCX 页数:39 大小:1.22MB
下载 相关 举报
南工大第四章-图(共39页).docx_第1页
第1页 / 共39页
南工大第四章-图(共39页).docx_第2页
第2页 / 共39页
南工大第四章-图(共39页).docx_第3页
第3页 / 共39页
南工大第四章-图(共39页).docx_第4页
第4页 / 共39页
南工大第四章-图(共39页).docx_第5页
第5页 / 共39页
点击查看更多>>
资源描述

精选优质文档-倾情为你奉上数据结构与算法上机作业第四章 图一、选择题1、在一个无向图中,所有顶点的度数之和等于所有边数的 C 倍。A. 1/2B. 1C. 2D. 42、在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的 B 倍。A. 1/2B. 1C. 2D. 43、G是一个非连通无向图,共有28条边,则该图至少有 D 个顶点。A. 6B. 7C. 8D. 94、有n个顶点的图的邻接矩阵使用 B 数组存储的。A. 一维B. n行n列C. 任意行n列D. n行任意列5、对于一个具有n个顶点和e条边的无向图,采用邻接表表示,则表头数组大小至少为(假设下标为0的数组参与使用) A 。A. n-1B. n+1C. nD. n+e6、下列说法正确的是 C 。A. 有向图的邻接矩阵一定是

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。