原文:习题----第六章 图(转)

一 选择题 图中有关路径的定义是 A 。 A 由顶点和相邻顶点序偶构成的边所形成的序列 B 由不同顶点所形成的序列 C 由不同边所形成的序列 D 上述定义都不是 设无向图的顶点个数为n,则该图最多有 B 条边。 A n B n n C n n D E n 一个n个顶点的连通无向图,其边的个数至少为 A 。 A n B n C n D nlogn 要连通具有n个顶点的有向图,至少需要 B 条边。 A ...

2017-04-29 15:06 0 2796 推荐指数:

查看详情

第六章部分习题答案

第七题 原题:在这道习题中,我们探讨CRC的某些性质。对于在6.2.3节中给出的生成多项式G(=1001),回答下列问题:   a.为什么它能够检测数据D中的任何单比特差错?   b.上述G能够检测任何奇数比特 ...

Mon May 17 06:07:00 CST 2021 0 2530
第六章小结--

想了很多,打算决定每天都在这个上面加一点自己当天学到的,还有自己思考的东西,一点一点加,或许会更有效率,也会记录我的思考过程吧。 5.12 今天做了PTA上的选择题 1、用一维数组G[]存储有4个顶点的无向如下: 推出:则顶点2和顶点0之间是有边的。 2、如果用邻接表存储 ...

Sun May 19 23:00:00 CST 2019 2 1091
第六章

8.解释一下名词。个英文缩写词的原文是什么? www, URL. HTTP, HTML, CGI, 浏览器, 超文本, 超媒体, 超链, 页面, 活动文档, 搜索引擎。 。。。 HTTP: 为了 ...

Tue Feb 15 17:09:00 CST 2022 0 884
算法导论课后习题解析 第六章

6.1-1 元素最少的情况是最底层只有一个叶子,即$2^h$;元素最多的情况是整棵树是满的,即$2^{h+1}-1$。(这里按照叶子到根的最大边数来定义高度) 6.1-2 设高度为h, ...

Fri May 31 21:47:00 CST 2013 3 4705
Python核心编程课后习题-第六章

1. 字符串, string模块中是否有一种字符串方法或者函数可以帮我鉴定一下一个字符串是否是另一个大字符串的一部分?   2. 字符串标示符, 修改6-1的idcheck.py ...

Wed May 11 06:14:00 CST 2016 2 2472
java基础 第六章课后习题

1.说明循环结构中break语句和continue语句的区别。 在循环结构中 break语句 是结束程序运行。 continue语句是结束本句程序 不是结束程序。 2.使用for循环结构 ...

Sat Jul 29 21:20:00 CST 2017 1 2473
第六章 字典

在本章中,我们将学习能够将相关信息关联起来的Python字典。我们将学习如何访问和修改字典中的信息。鉴于字典可存储的信息几乎是不受限制,因此我们会演示如何遍历字典中的数据。另外,我们还将 ...

Mon Mar 27 07:10:00 CST 2017 0 2004
第六章 consul UI

1、建立三个consul节点(一个server+两个client) 具体的过程见http://www.cnblogs.com/java-zhao/p/5375132.html 1)在终端下启动va ...

Wed Apr 13 22:45:00 CST 2016 7 10157
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM