若用n表示图中顶点数目，则有()条边的无向图成为完全图。

第1题

n个顶点的有向完全图中含有向边的数目最多为（)。

A、n-1

B、n

C、n(n-1)/2

D、n(n-1)

点击查看答案

第2题

在有向图中，以顶点v为终点的边的数目称为v的入度。()

在有向图中，以顶点v为终点的边的数目称为v的入度。（)

A.正确

B.错误

点击查看答案

第3题

n个顶点的强连通图中至少含有（)A．n-1条有向边B．n条有向边C．n（n-1)/2条有向边D．n（n-1)条有向边

n个顶点的强连通图中至少含有 ()

A．n-1条有向边

B．n条有向边

C．n(n-1)/2条有向边

D．n(n-1)条有向边

点击查看答案

第4题

在有向图中，以顶点v为终点的边的数目称为v的入度。()

在有向图中，以顶点v为终点的边的数目称为v的入度。（)

A.正确

B.错误

点击查看答案

第5题

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。()

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。（)

A.正确

B.错误

点击查看答案

第6题

设某完全无向图中有n个顶点，则该完全无向图中有()条边。

A.n(n-1)/2

B.n(n-1)

C.n2

D.n2-1

点击查看答案

第7题

SparkGraphX中类Graph的reverse方法可以（)。

A.反转图中所有边的方向

B.按照设定条件取出子图

C.取两个图的公共顶点和边作为新图，并保持前一个图顶点与边的属性

D.合并边相同的属性

点击查看答案

第8题

一个具有4个顶点的无向完全图有6条边。()

一个具有4个顶点的无向完全图有6条边。（)

A、错误

B、正确

点击查看答案

第9题

用构成物体的各顶点坐标和连接各顶点所形成的边来描述物体的造型方法称为（)

A、线框造型

B、曲面造型

C、表面造型

D、实体造型

点击查看答案

第10题

多边形填充时，下述哪个论述是错误的（)

A.多边形被两条扫描线分割成许多梯形，梯形的底边在扫描线上，腰在多边形的边上，并且相间排列

B.多边形与某扫描线相交得到偶数个交点，这些交点间构成的线段分别在多边形内、外，并且相间排列

C.在判断点是否在多边形内时，一般通过在多边形外找一点，然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部，若为奇数则在多边形外部，而且不需考虑任何特殊情况

D.边的连贯性告诉我们，多边形的某条边与当前扫描线相交时，很可能与下一条扫描线相交

点击查看答案

第11题

有8个结点的无向图最多有()条边。

A.56

B.28

C.14

D.112

点击查看答案

若用n表示图中顶点数目，则有（)条边的无向图成为完全图。