下载APP

【单选题】

n个顶点的强连通图的边数至少有

A.

n-1

B.

n(n-1)

C.

n

D.

n+l

题目标签：连通图顶点强连通图

举报

相关题库：数据结构题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【简答题】求双曲线x2- y2 4 =1的顶点坐标、焦点坐标、实半轴长、虚半轴长与渐近线方程．

查看完整题目与答案

【判断题】Edit Mesh（编辑网格）中可以对Vertex顶点进行修改。

A.

正确

B.

错误

查看完整题目与答案

【单选题】在一个具有 n 个顶点的有向完全图中包含有 ____ 条边。

A.

n(n-1)/2

B.

n(n-1)

C.

n(n+1)/2

D.

n 2

查看完整题目与答案

【简答题】连通图G是树当且仅当图G中（）

查看完整题目与答案

【单选题】有n（n>1）个顶点，-2n+2条弧的有向图不一定是强连通图。

A.

正确

B.

错误

查看完整题目与答案

【单选题】在一个无向图中，所有顶点的度数之和等于边数的( )倍。

A.

3

B.

2

C.

2.5

D.

1.5

查看完整题目与答案

【单选题】后顶点焦距为

A.

透镜系统的最后一块透镜到第一焦点之间的跟离

B.

透镜系统的第一块透镜到第一焦点之间的距离

C.

透镜系统的最后一块透镜到第二焦点之间的距离

D.

透镜系统的第一块透镜到第二焦点之间的距离

E.

透镜系统的第一焦点与第二焦点之间的距离

查看完整题目与答案

【单选题】一个有8个点的连通图至少有（）条边。

A.

4

B.

5

C.

6

D.

7

查看完整题目与答案

【简答题】含n个顶点的无向连通图中至少含有______条边。

查看完整题目与答案

【单选题】对具有n个顶点的连通图，其生成树有（）条边。

A.

n-1

B.

n

C.

n+1

D.

n(n+1)/2

查看完整题目与答案

【判断题】在存储图时，只要存储顶点信息就可以了。

A.

正确

B.

错误

查看完整题目与答案

【简答题】已知椭圆 x2 a2 + y2 b2 =1(a＞b＞0)的左焦点为F，右顶点为A，点B在椭圆上，且BF⊥x轴，直线AB交y轴于点P．若

查看完整题目与答案

【简答题】已知图G的邻接表如图所示,其从顶点v1出发的深度优先搜索序列为 _ _ 。

查看完整题目与答案

【简答题】二次函数y=-（x+1）2-2的图象开口向下下，对称轴为直线x=-1直线x=-1，顶点坐标为（-1，-2）（-1，-2）．

查看完整题目与答案

【判断题】存在一个包含 5 个顶点的图,其各个顶点的度依次为 4 , 4 , 3 , 2 , 2 。

A.

正确

B.

错误

查看完整题目与答案

【简答题】已知三角形的三个顶点坐标分别为 ,求的面积.

查看完整题目与答案

【单选题】关于顶点的次，说法不正确的是（）。

A.

某顶点的次是指以该点为端点的边数

B.

次为1的点为悬挂点

C.

顶点次数等于边数

D.

次为奇数的点为奇点

查看完整题目与答案

【单选题】如图，正△AOB的顶点A在反比例函数y=（x＞0）的图象上，则点B的坐标为[ ]

A.

（2，0）

B.

查看完整题目与答案

【单选题】关于球面透镜的主点和顶点的屈光力说法正确的是（）。

A.

平常说的屈光力一般指主点屈光力

B.

透镜焦距的倒数，称为主点屈光力，用F表示

C.

常以透镜球面顶点到焦点的距离作为标准，称为顶点焦距，它的倒数称为顶点屈光力

D.

以上都对

查看完整题目与答案

【判断题】连通图一定有支撑树。

A.

正确

B.

错误

查看完整题目与答案

相关题目：

【简答题】求双曲线x2- y2 4 =1的顶点坐标、焦点坐标、实半轴长、虚半轴长与渐近线方程．

查看完整题目与答案

【判断题】Edit Mesh（编辑网格）中可以对Vertex顶点进行修改。

A.

正确

B.

错误

查看完整题目与答案

【单选题】在一个具有 n 个顶点的有向完全图中包含有 ____ 条边。

A.

n(n-1)/2

B.

n(n-1)

C.

n(n+1)/2

D.

n 2

查看完整题目与答案

【简答题】连通图G是树当且仅当图G中（）

查看完整题目与答案

【单选题】有n（n>1）个顶点，-2n+2条弧的有向图不一定是强连通图。

A.

正确

B.

错误

查看完整题目与答案

【单选题】在一个无向图中，所有顶点的度数之和等于边数的( )倍。

A.

3

B.

2

C.

2.5

D.

1.5

查看完整题目与答案

【单选题】后顶点焦距为

A.

透镜系统的最后一块透镜到第一焦点之间的跟离

B.

透镜系统的第一块透镜到第一焦点之间的距离

C.

透镜系统的最后一块透镜到第二焦点之间的距离

D.

透镜系统的第一块透镜到第二焦点之间的距离

E.

透镜系统的第一焦点与第二焦点之间的距离

查看完整题目与答案

【单选题】一个有8个点的连通图至少有（）条边。

A.

4

B.

5

C.

6

D.

7

查看完整题目与答案

【简答题】含n个顶点的无向连通图中至少含有______条边。

查看完整题目与答案

【单选题】对具有n个顶点的连通图，其生成树有（）条边。

A.

n-1

B.

n

C.

n+1

D.

n(n+1)/2

查看完整题目与答案

【判断题】在存储图时，只要存储顶点信息就可以了。

A.

正确

B.

错误

查看完整题目与答案

【简答题】已知椭圆 x2 a2 + y2 b2 =1(a＞b＞0)的左焦点为F，右顶点为A，点B在椭圆上，且BF⊥x轴，直线AB交y轴于点P．若

查看完整题目与答案

【简答题】已知图G的邻接表如图所示,其从顶点v1出发的深度优先搜索序列为 _ _ 。

查看完整题目与答案

【简答题】二次函数y=-（x+1）2-2的图象开口向下下，对称轴为直线x=-1直线x=-1，顶点坐标为（-1，-2）（-1，-2）．

查看完整题目与答案

【判断题】存在一个包含 5 个顶点的图,其各个顶点的度依次为 4 , 4 , 3 , 2 , 2 。

A.

正确

B.

错误

查看完整题目与答案

【简答题】已知三角形的三个顶点坐标分别为 ,求的面积.

查看完整题目与答案

【单选题】关于顶点的次，说法不正确的是（）。

A.

某顶点的次是指以该点为端点的边数

B.

次为1的点为悬挂点

C.

顶点次数等于边数

D.

次为奇数的点为奇点

查看完整题目与答案

【单选题】如图，正△AOB的顶点A在反比例函数y=（x＞0）的图象上，则点B的坐标为[ ]

A.

（2，0）

B.

查看完整题目与答案

【单选题】关于球面透镜的主点和顶点的屈光力说法正确的是（）。

A.

平常说的屈光力一般指主点屈光力

B.

透镜焦距的倒数，称为主点屈光力，用F表示

C.

常以透镜球面顶点到焦点的距离作为标准，称为顶点焦距，它的倒数称为顶点屈光力

D.

以上都对

查看完整题目与答案

【判断题】连通图一定有支撑树。

A.

正确

B.

错误

查看完整题目与答案