一-数据结构.docVIP

下载本文档

17
0
约5.71千字
约 7页
2017-09-04 发布于天津
举报
版权申诉

一-数据结构.doc

1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

选择题一个有个顶点的无向图最多有条边具有个顶点的无向图至少应有条边才能确保是一个连通图具有个顶点且每一对不同的顶点之间都有一条边的图被称为线性图无向完全图无向图简单图具有个顶点的无向完全图有条边是一个非连通无向图共有条边则该图至少有个顶点存储稀疏图的数据结构常用的是链接矩阵三元组链接表十字链表对一个具有个顶点的图采用链接矩阵表示则该矩阵的大小为设连通图的顶点数为则的生成树的边数为个顶点的无向图的链接表中结点总数最多有个对于一个具有个顶点和条边的无向图若采用链接表表示则表向量的大小为所有顶点链接表

选择题一个有n个顶点的无向图最多有（）条边。 A. n B. n(n-1) C.n(n-1)/2 D.2n 具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。 A .5 B.6 C.7 D.8 具有n个顶点且每一对不同的顶点之间都有一条边的图被称为（） A.线性图 B.无向完全图 C.无向图 D.简单图具有4个顶点的无向完全图有（）条边。 A.6 B.12 C.16 D.20 G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。 A.6 B.7