搜题

【单选题】

已知一个图的边数为m.则该图的所有顶点的度数之和为（）。

A、2m

B、m

C、2m+1

D、m/2

查看正确答案

更多“已知一个图的边数为m.则该图的所有顶点的度数之和为（）。”相关的问题

第1题

[] 已知一个图的边数为m��则该图的所有顶点的度数之和为（）。

A、A.2m  B、B.m  C、C.2m+1 D、D.m/2

点击查看答案

第2题

[] 已知一个图的所有顶点的度数之和为m��则该图的边数为（）。

A、A.2m  B、B.m  C、C.2m+1 D、D.m/2

点击查看答案

第3题

[判断题] 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。

点击查看答案

第4题

[单选题] 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

A、一棵树 B、有回路 C、完全图 D、连通图

点击查看答案

第5题

[填空题] 已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.

点击查看答案

第6题

[填空题] 某图的图廓如上图所示，读图回答下列问题。 1.该图的图名是（）；图幅编号为（）。 2.该图的比例尺为（）。 3.该图所采用的平面坐标系为（），高程系为（）。 4.与该图相邻的右面图幅名称为（）。

点击查看答案

第7题

[单选题] 已知某零件图上的尺寸比例是2：1，则该图的比例为（）。

A、相同的比例 B、缩小的比例 C、放大的比例

点击查看答案

第8题

[单选题] 已知一个图的所有顶点的度数之和为m��则m��定不可能是（）。

A、4 B、8 C、12 D、9

点击查看答案

第9题

[单选题] 设图的邻接矩阵为，则该图有（）个顶点。

A、3 B、4 C、6 D、9

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服