题目内容
(请给出正确答案)
[单选题]
若用n表示图中顶点数目,则有()条边的无向图成为完全图。
A.n
B.n-1
C.n(n-1)2
D.n(n+1)2
查看答案
如果结果不匹配,请 联系老师 获取答案
A.n
B.n-1
C.n(n-1)2
D.n(n+1)2
n个顶点的强连通图中至少含有 ()
A.n-1条有向边
B.n条有向边
C.n(n-1)/2条有向边
D.n(n-1)条有向边
A.反转图中所有边的方向
B.按照设定条件取出子图
C.取两个图的公共顶点和边作为新图,并保持前一个图顶点与边的属性
D.合并边相同的属性
A.多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列
B.多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列
C.在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况
D.边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交