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) 连接图形中心和边缘的边。
A) Dijkstra 算法。 B) 普里姆算法 C) 广度优先搜索 D) 深度优先搜索
A) 图形中最短周期的长度。 B) 图形中的面数。 C) 图中边的总数。 D) 图中两个最远顶点之间的距离。
A) 图中度数最高的顶点群。 B) 没有任何边连接的顶点子集。 C) 图中不相连的顶点集合。 D) 每个顶点对都由一条边连接的顶点子集。
A) 平面图 B) 双向图 C) 一棵树 D) 一个完整的图形。
A) 根据图形顶点的度数为其着色。 B) 为图形边缘着色,以突出路径。 C) 为顶点分配颜色,以避免相邻顶点颜色相同。 D) 无限制地为顶点随机分配颜色
A) 只有一个循环的图形。 B) 可以嵌入平面而没有任何边缘交叉的图形。 C) 形成直线的图形。 D) 所有顶点都与中心顶点相连的图。 |