网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

如果一个顶点是某一条边的端点，则这个顶点与该条边相邻。

参考答案和解析
错误
更多 “如果一个顶点是某一条边的端点，则这个顶点与该条边相邻。” 相关考题
考题 在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的()。 A.S和P均在可见的一侧,则输出S和PB.S和P均在不可见的一侧,则不输出顶点C.S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点D.S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P
查看答案
考题 n个顶点的连通图至少()条边,最多()条边。
查看答案
考题 已知一个无向图(边为正数)中顶点A,B的一条最短路P，如果把各个边的权重(即相邻两个顶点的距离)变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是()A.错误B.正确
查看答案
考题 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6
查看答案
考题 在多边形的逐边裁剪算法中，对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下4种情况，分别须输出一些顶点。请问哪种情况下输出的顶点是错误的()A.S和P均在可见的一侧，则输出S和PB.S和P均在不可见的一侧，则输出0个顶点C.S在可见一侧，P在不可见一侧，则输出线段SP与裁剪线的交点D.S在不可见一侧，P在可见一侧，则输出线段SP与裁剪线的交点和P
查看答案
考题 在多边形的逐边裁剪法中,对于某条多边形的边(其方向为从端点S 到端点P )与某条裁剪线(即窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。请问哪种情况下输出的顶点是错误的?( )A S 和P 均在可见一侧,则输出PB S 和P 均在不可见一侧,则输出0个顶点C S 在可见一侧,P 在不可见一侧,则输出S 和线段SP 与裁剪线的交点D S 在不可见一侧, P 在可见一侧,则输出线段SP 与裁剪线的交点和P
查看答案
考题 在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。请问哪种情况下输出的顶点是错误的()。 A、S和P均在可见的一侧，则输出S和PB、S和P均在不可见的一侧，则输出0个顶点C、S在可见一侧，P在不可见一侧，则输出线段SP与裁剪线的交点D、S在不可见的一侧，P在可见一侧，则输出线段SP与裁剪线的交点和P
查看答案
考题 ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
查看答案
考题 图是一种多对多的结构，包括顶点和边，则边是指（）。A、顶点之间的关系B、边之间的关系C、图中的数据元素称为边D、顶点与边之间的关系
查看答案
考题 关于顶点的次，说法不正确的是（）。A、某顶点的次是指以该点为端点的边数B、次为1的点为悬挂点C、顶点次数等于边数D、次为奇数的点为奇点
查看答案
考题 在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。
查看答案
考题 在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。A、 nB、 eC、 n+eD、 2e
查看答案
考题 如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
查看答案
考题 29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。
查看答案
考题 一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
查看答案
考题 如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
查看答案
考题 在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
查看答案
考题 对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。
查看答案
考题 单选题图是一种多对多的结构，包括顶点和边，则边是指（）。A 顶点之间的关系B 边之间的关系C 图中的数据元素称为边D 顶点与边之间的关系
查看答案
考题 单选题在多边形的逐边裁剪法中，对于某条多边形的边（方向为从端点S到端点P）与某条裁剪线（窗口的某一边）的比较结果共有以下四种情况，分别需输出一些顶点。哪种情况下输出的顶点是错误的？（）A S和P均在可见的一侧，则输出点PB S和P均在不可见的一侧，，则输出0个顶点C S在可见一侧，，P在不可见一侧，则输出线段SP与裁剪线的交点和SD S在不可见的一侧，P在可见的一侧，则输出线段SP与裁剪线的交点和P
查看答案
考题 填空题一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
查看答案
考题 单选题在多边形的逐边裁剪法中，对于某条多边形的边（方向为从端点S到端点P）与某条裁剪线（窗口的某一边）的比较结果共有以下四种情况，分别需输出一些顶点.请问哪种情况下输出的顶点是错误的（）A S和P均在可见的一侧，则输出S和P.B S和P均在不可见的一侧，则输出0个顶点.C S在可见一侧，P在不可见一侧，则输出线段SP与裁剪线的交点.D S在不可见的一侧，P在可见的一侧，则输出线段SP与裁剪线的交点和P.
查看答案
考题 填空题在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
查看答案
考题 填空题对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。
查看答案
考题 填空题如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
查看答案
考题 单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A n×eB n+eC 2nD 2e
查看答案
考题 填空题在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。
查看答案
考题 填空题如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
查看答案
热门标签
最新试卷