8-1 画出 1 个顶点、2 个顶点、3 个顶点、4 个顶点和 5 个顶点的无向完全图。试证明在 n 个顶点的无向完全图中，边的条数为 n(n-1)/2。 8-2 右边的有向图是强连通的吗？请列出所有的简单路径。 8-3 给出右图的邻接矩阵、邻接表和邻接多重表表示

2-1 设 n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出局；然后从出 局的下一个人重新开始报数，数到第 m 个人，再让他出局，……，如此反复直到所有的人全部出局为 止。下面要解决的 Josephus 问题是：对于任意给定的 n, s 和 m，求出这 n 个人的出局序列。请以 n = 9, s = 1, m = 5 为例，人工模拟 Josephus 的求解过程以求得问题的解

一、单项选 1.个人独资企业投资人在申请设立个人独资企业时，明确以( )作为个人出资的，应 当依法以家庭共有财产对企业债务承担无限责任。 A.家庭共有财产 B.个人全部财产 C.个人部分财产 D.个人借入财产

8-1 电量都是 q 的三个点电荷，分别放在正三角形的三个顶点．试问：(1) 在这三角形的中心放一个什么样的电荷，就可以使这四个电荷都达到平衡 (即每个电荷受其他三个电荷的库仑力之和都为零)?(2)这种平衡与三角形 的边长有无关系?

1.1.以堆积模型计算由同种原子构成的同体积的体心和面心立方晶体中的原子数之比. [解答] 设原子的半径为R体心立方晶胞的空间对角线为4R晶胞的边长为4R/√3,品胞的 体积为(4R/√3),一个品胞包含两个原子,一个原子占的体积为R/√3)2,单位体积 晶体中的原子数为2/R/√5):面心立方晶胞的边长为4R/√,晶胞的体积为 R/√2),一个晶胞包含四个原子,一个原子占的体积为4R/八2/4,单位体积晶体 中的原子数为4R√5).因此,同体积的体心和面心立方品体中的原子数之比为 /2 0.272

、二维数组通过两个下标定义,第一个下标一般表示行,第二个下标表示列。 2、二维数组可看作是一个一维数组,每个数组元素又是一个一维数组

图 图( Graph)是一种较线性表和树更为复杂的非线性结 构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的。图中任意两个结点之间都 可能相关。由此,图的应用极为广泛,特别是近年来的 迅速发展,渗透到诸如语言学、逻辑学、物理、化学 、电讯工程、计算机科学以及数学的其它分支中

1． 设 n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出局； 然后从出局的下一个人重新开始报数，数到第 m 个人，再让他出局，。。。，如此反复直到 所有的人都出局为止。下面要解决的 Josephus 问题是：对于任意给定的 n,s 和 m，求出 这 n 个人的出局序列。请以 n=9,s=3,m=4 为例，模拟 Josephus 的求解过程求问题的解

2008 年中央“一号文件”再次让人耳目一新，全文有 81 个“基”字，共有五个词：基础、基本、基层、 基金、基地，其中出现频率最高的是前三个词，基础有 33 个、基层 24 个、基本 15 个。中国有句俗话，“基础 不牢，地动山摇”。2008 年的中央“一号文件”以“强化农业基础”为主题，就是对重视农业基础传统工作重 心的回归

本问题是一个“有人管理分类问题”． 首先分别列举出 20 个学习样本序列中 1 字 符串、2 字符串、3 字符串出现的频率，构成含 41 个变量的基本特征集，接着用主成分分析 法从中提取出 4 个特征．然后用 Fisher 线性判别法进行分类，得出了所求 20 个人工制造序列 及 182 个自然序列的分类结果如下：