A) 图表 B) 由顶点和边组成的数学结构 C) 饼状图 D) 折线图
A) 图论中的函数 B) 图形中的点或节点 C) 连接图形中两点的直线 D) 两个顶点之间的路径
A) 图形中节点的颜色 B) 两个顶点之间的连接 C) 顶点上的循环 D) 无连接的顶点
A) 两个不相连的图形 B) 两个图中一个顶点上的循环 C) 两个图中的顶点数量相同 D) 它们的顶点集合之间的偏射，保留了边
A) 图中顶点的数量 B) 一个顶点到另一个顶点的距离 C) 图形的大小 D) 顶点的边数
A) 断开的图形 B) 图形中的一个循环 C) 孤立顶点 D) 连接顶点序列的边序列
A) 只有一个顶点的图形 B) 具有最大边数的图形 C) 为每条边分配一个数字（权重）的图形 D) 无向图
A) 是 B) 取决于顶点的数量 C) 有时 D) 没有
A) 可在平面上绘制且无任何边交叉的图形 B) 有循环的图形 C) 多图 D) 断开的图形
A) 图论及其应用 B) 科尼斯堡的七座桥 C) 关于图的性质 D) Solutio Problematis ad Geometriam Situs Pertinentis
A) 多重图 B) 无向图 C) 简单图 D) 有向图
A) 詹姆斯·乔瑟夫·西尔维斯特 B) 莱昂哈德·欧拉 C) 亚瑟·凯利 D) 德内斯·科尼格
A) 骑士巡游问题 B) 图的连通性问题 C) 七桥问题 D) 四色问题
A) William Rowan Hamilton B) Francis Guthrie C) Peter Tait D) Augustus De Morgan
A) Arthur Cayley B) Heinrich Heesch C) Frank Harary D) Dénes Kőnig
A) 莱昂哈德·欧拉 (Leonhard Euler) B) 亚瑟·凯利 (Arthur Cayley) C) 德内斯·科尼格 (Dénes Kőnig) D) 弗兰克·哈拉里 (Frank Harary)
A) 德内斯·科尼格 B) 亚瑟·凯利 C) 莱昂哈德·欧拉 D) 古斯塔夫·基尔霍夫
A) 配置检查 B) 消除法 C) 着色算法 D) 图简化
A) 邻接矩阵 B) 关联矩阵 C) 邻接表 D) 边列表
A) 基因突变 B) 物种灭绝事件 C) 进化树 D) 栖息地破坏
A) 语言学 B) 生物学 C) 计算机科学 D) 物理学
A) 一种寻找生成树的方法。 B) 一种用于图划分的技术。 C) 一种用于生成随机图的模型。 D) 一种用于图着色的算法。
A) 关联矩阵 B) 矩阵结构 C) 邻接矩阵 D) 列表结构
A) 流体流动路径 B) 连接孔隙的微小通道 C) 孔隙本身 D) 固体结构
A) 弗洛伊德。 B) W. T. Tutte。 C) 欧拉。 D) 迪克斯特拉。
A) 基于树的结构 B) 有限状态转换器 C) 有向图 D) 晶格图
A) Mantel B) Rényi C) Erdős D) Szemerédi
A) 尼古拉斯·戈弗特·德布鲁因 (Nicolaas Govert de Bruijn) B) 亚瑟·凯利 (Arthur Cayley) C) 弗兰克·哈拉里 (Frank Harary) D) 海因里希·希什 (Heinrich Heesch)
A) VerbNet B) 有限状态转换器 C) TextGraphs D) WordNet
A) Frank Harary B) Arthur Cayley C) Leonhard Euler D) Dénes Kőnig
A) 有限状态转换器 (Finite-state transducers) B) 特征结构 (Feature structures) C) 最优性理论 (Optimality theory) D) 组合性 (Compositionality)
A) 语义网络 B) 图数据库 C) 最优性理论 D) 基于头部驱动的短语结构语法
A) 环的双重覆盖 B) 边着色 C) 图分解 D) 树状性
A) 施泰纳树 B) 旅行商问题 C) 最小生成树 D) 哈密尔顿路径问题
A) 图连通性问题 B) 广义四色问题 C) 骑士巡游问题 D) 图分解问题
A) 流体 B) 固体 C) 通道 D) 孔隙
A) 欧拉定理 (Euler's theorem) B) 西洛定理 (Sylow's theorem) C) 弗鲁赫特定理 (Frucht's theorem) D) 佩利定理 (Paley's theorem)
A) 图分解 B) 边着色 C) 树状性 D) 环的双重覆盖
A) 晶格图 B) 句法树 C) 语义网络 D) 图数据库
A) 拉普拉斯矩阵 B) 邻接矩阵 C) 度数矩阵 D) 关联矩阵
A) 哈密尔顿路径问题 B) 施泰纳树 C) 旅行商问题 D) 最小生成树
A) 分子 B) 化学反应 C) 原子 D) 化学键
A) 原子 B) 键 C) 化学反应 D) 分子
A) 拉什洛·洛瓦茨 (László Lovász)。 B) 匈牙利数学家帕尔·图兰 (Pál Turán)。 C) 保罗·埃尔德什 (Paul Erdős)。 D) 卡尔·门格 (Karl Menger)。
A) 图数据库 B) 语义网络 C) 因果结构 D) 网络
A) 组合数学 B) 数论 C) 线性代数 D) 群论
A) 零。 B) 一。 C) 取决于边所赋的权重。 D) 等于顶点数。 |