在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S出发到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的（）。A.S和P均在可见的一侧,则输出S和P.B.S和P均在
用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关（）A.正确B.错误正确答案：A
在有向图中，所有顶点的入度之和等于所有顶点的出度之和。（）A.正确B.错误正确答案：A
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。（）A.正确B.错误正确答案：B
设G是连通简单平面图，G中有11个顶点5个面，则G中的边是.A.10B.12C.16D.14正确答案：D
立方体单级网络的顶点二进制编码是100，不能连接下列（）顶点上。A.101B.010C.000D.110正确答案：B
具有8个顶点的有向完全图有（）条边。A.14B.112C.28D.56正确答案：D
有8个顶点的无向图最多有（）条边。A.14B.28C.56D.112正确答案：B
一个图的生成树的顶点是图的（）顶点。A.1个B.13C.所有D.12正确答案：C
下列有关B样条曲线性质的说明语句中，正确的论述为（）A.B样条曲线具有几何不变性，其形状与坐标系无关；B.B样条曲线具有造型的灵活性，可构造直线段和切线等特殊情况；C.当移动B样条曲线一个顶点时，必定会对整条B样条曲线产生影响；D.一条直线
下列有关B样条曲线性质的说明语句中，正确的论述为？A.B样条曲线具有几何不变性，其形状与坐标系无关；B.B样条曲线具有造型的灵活性，可构造直线段和切线等特殊情况；C.当移动B样条曲线一个顶点时，必定会对整条B样条曲线产生影响；D.一条直线与
对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。A.nB.n2C.n-1D.(n-1)2正确答案：B
一个有n个顶点的无向图最多有（）条边A.n－1B.n＋1C.n（n＋1）2D.n（n－1）2正确答案：D
图的邻接矩阵是表示（）之间相邻关系的矩阵。A.边B.顶点C.路径D.有向边正确答案：B
在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。A.顶点序列B.边序列C.权值总和D.边的条数正确答案：A
无向图顶点v的度为关联于该顶点（）的数目.A.顶点B.边C.序号D.下标正确答案：B
无向图的关联矩阵中“关联”指的是。A.顶点与顶点的关联B.边与边的关联C.边与顶点的关联D.都不是正确答案：C
多边形扫描转换可以将（）。A.多边形由顶点表示转换为点阵表示B.多边形由区域表示转换为边界表示C.多边形转换为显示器的扫描线D.多边形的填充属性（如颜色）改变正确答案：A
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）。A.入边邻接点B.出边邻接点C.入边邻接点和出边邻接点D.不是出边邻接点也不是入边邻接点正确答案：A
生成树的构造方法有（）。A.深度优先B.深度优先和广度优先C.无前驱的顶点优先D.无后继的顶点优先正确答案：B