对于一个无向图，下面（）种说法是正确的。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 每个顶点的入度等于出度

② 每个顶点的度等于其入度与出度之和

③ 每个顶点的入度为0

④ 每个顶点的出度为0

参考答案：

复制

纠错

相关题目

【单选题】设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【判断题】两图同构，则每个顶点的度相同。

① 正确

② 错误

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。

① s

② s-1

③ s+1

④ n

查看完整题目与答案

【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪些性质正确：

① 存在长度大于或等于d (G)+1 的圈；

② 这两个奇度顶点必然连通；

③ 至少有两个顶点不是割点；

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪个性质不对：

① 存在长度大于或等于d (G)+1 的圈；

② 这两个奇度顶点必然连通；

③ 至少有两个顶点不是割点；

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

【单选题】在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

① 出边数

② 入边数

③ 度数

④ 度数减1

查看完整题目与答案

随机题目

【单选题】齿轮传动的基本要求之一是其瞬时传动比保持变动。这必须使两轮齿廓曲线形状符合一定的条件，该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】渐开线直齿圆柱齿轮的正确啮合条件是两轮的模数和（）必须分别相等

① 压力角

② 中心角

③ 分度圆压力角

④ 顶角

查看完整题目与答案

【单选题】用范成法加工出的齿廓是刀具齿刃的共轭齿廓，被加工的齿轮与刀具的模数、压力角（ )长度，故用同一把刀具可切制出各种齿数的齿轮，精度较高（可加工8级或8级以上精度的齿轮）

① 不等

② 相同

③ 不同

查看完整题目与答案

【单选题】锥齿轮传动用来传递两相交轴之间的回转运动和（）

① 摩擦力

② 阻力

③ 动力

④ 承载力

查看完整题目与答案

【单选题】蜗杆传动的主要缺点含有（）

① 效率低

② 传动中摩擦大

③ BCD全部为缺点

④ 传动中发热大

查看完整题目与答案

【单选题】渐开线少齿差传动的主要优点（）

① 体积小，重量轻

② 以上全部正确

③ 结构紧凑

④ 传动比大

查看完整题目与答案

【单选题】特殊形式的行星传动包括渐开线少齿差行星传动、摆线针轮行星传动和（）传动

① 混合轮系传动

② 谐波齿轮传动

③ 螺旋传动

④ 周转轮系传动

查看完整题目与答案

【单选题】无级变速器在输入（）一定的情况下，其输出轴的转矩与其转速的关系称为机械特性

① 转速

② 主动轮直径

③ 结构尺寸

④ 转矩

查看完整题目与答案

【单选题】滑动螺旋的磨损与旋合螺纹工作面上的哪些因素有关（

① 滑动速度

② 以上为正确答案

③ 表面粗糙

④ 压强

查看完整题目与答案

【单选题】滚珠的循环方式分为外循环和内循环两种，该说法（）

① 正确

② 错误

查看完整题目与答案