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

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

【单选题】【消耗次数：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

查看完整题目与答案

随机题目

【单选题】 2、我国新闻媒体设立的基本制度是（）

① 注册登记制

② 审批制

③ 保证金制

④ 无须注册登记

查看完整题目与答案

【单选题】下列诗句中，没有涉及文字狱的是（）

① 明朝期振翮，一举去清都。

② 明月几时有，把酒问青天。

③ 清风虽细难吹我，明月何尝不照人。

④ 夺朱非正色，异种亦称王。

查看完整题目与答案

【判断题】我国管理指导全国互联网信息行业工作的最高行政机关是国家互联网信息办公室。

① 正确

② 错误

查看完整题目与答案

【判断题】 8、我国记者节是每年的11月8日，2017年是我国的第18个记者节。

① 正确

② 错误

查看完整题目与答案

【多选题】袁世凯摧残新闻事业的主要事实有（）。

① 制造“苏报案”

② 制造“癸丑报灾”

③ 颁布《报纸条例》

④ 枪杀林白水

查看完整题目与答案

【多选题】我国古代对信息传播的法律控制主要是（）

① 言禁

② 报禁

③ 书禁

④ 以上都是

查看完整题目与答案

【单选题】 TABLOID特指英国的小报，以下英国报纸中，哪个可归为小报一类？

① 泰晤士报

② 世界新闻报

③ 卫报

④ 观察者报

查看完整题目与答案

【单选题】 5、我国于（）年接入国际互联网。

① 1991

② 1992

③ 1993

④ 1994

查看完整题目与答案

【判断题】清末各种报律虽然大大限制了新闻自由，但是根据报律的规定，人人都可以办报。

① 正确

② 错误

查看完整题目与答案

【多选题】根据我国相关法律规定，新闻传播需要特殊保护的社会群体有：（）

① 未成年人和妇女

② 残疾人

③ 老年人

④ 种族和民族人群

查看完整题目与答案