下载APP

【简答题】

连通无向图 G 有 6 个顶点 9 条边,从 G 中删去条边才有可能得到 G 的一棵生成树 T

题目标签：无向图顶点生成树

举报

如何制作自己的在线小题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

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

A.

n(n-1)/2

B.

n(n-1)

C.

n(n+1)/2

D.

n 2

查看完整题目与答案

【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。

A.

正确

B.

错误

查看完整题目与答案

【单选题】简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。

A.

B.

C.

D.

查看完整题目与答案

【简答题】如题图是有6个结点a，b，c，d，e，f的带权无向图，各边的权如图所示，试求其最小生成树．

查看完整题目与答案

【简答题】边稀疏的无向图采用________存储较省空间。

查看完整题目与答案

【简答题】已知椭圆 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）．

查看完整题目与答案

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

A.

（2，0）

B.

查看完整题目与答案

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

A.

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

B.

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

C.

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

D.

以上都对

查看完整题目与答案