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

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

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 个自然序列的分类结果如下：

任意项级数 一个级数，如果只有有限个负项或有限个正项，都可以用正项级 数的各种判别法来判断它的收敛性。如果一个级数既有无限个正项， 又有无限个负项，那么正项级数的各种判别法不再适用。 这样的级数，即通项任意地可正或可负的级数，称为任意项级数

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

任意项级数 一个级数，如果只有有限个负项或有限个正项，都可以用正项级 数的各种判别法来判断它的收敛性。如果一个级数既有无限个正项， 又有无限个负项，那么正项级数的各种判别法不再适用。 这样的级数，即通项任意地可正或可负的级数，称为任意项级数

作为因式分解定理的一个特殊情形，有每个次数≥1 的有理系数多项式都能 分解成不可约的有理系数多项式的乘积.但是对于任何一个给定的多项式，要具 体地作出它的分解式却是一个很复杂的问题，即使要判别一个有理系数多项式是 否可约也不是一个容易解决的问题，这一点是有理数域与复数域、实数域不同的

基本概念 多阶段决策问题： 此问题系统的动态过程可以按照时间的 进程分为若干个相互联系的阶段，而在每一 个阶段中，具有一个或多个状态，在每一个 阶段中都要针对每一个状态作出决策。这样， 在各阶段的决策确定以后，就顺序构成一个 决策序列，称为一个策略