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

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

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

① 出边数

② 入边数

③ 度数

④ 度数减1

参考答案：

复制

纠错

相关题目

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

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

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

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【判断题】在一个无向图中，所有顶点的度数之和等于边数的2倍。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【判断题】已知一个图的边数为m，则该图的所有顶点的度数之和为2m。

① 正确

② 错误

查看完整题目与答案

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

① s

② s-1

③ s+1

④ n

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① s

② s-1

③ s+1

④ 2s

查看完整题目与答案

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

① n

② e

③ n+e

④ 2e

查看完整题目与答案

随机题目

【多选题】与以往农民战争相比，太平天国运动新的时代特点表现在？

① 发动规模空前巨大

② 反封建同时反侵略

③ 《天朝田亩制度》的平均主义思想

④ 《资政新编》的资本主义色彩

查看完整题目与答案

【多选题】在传播民主革命思想的过程中，涌现出的几个著名的资产阶级思想家及其著作是？

① 陈天华的《警世钟》

② 梁启超的《变法通议》

③ 邹容的《革命军》

④ 章炳麟的《驳康有为论革命书》

查看完整题目与答案

【单选题】帝国主义列强掀起瓜分中国的狂潮是在?

① 中日甲午战争爆发后

② 第一次鸦片战争爆发后

③ 八国联军战争爆发后

④ 第二次鸦片战争爆发后

查看完整题目与答案

【单选题】清朝中央机构开始半殖民地化的标志是？

① 总理衙门的建立

② 中国海关管理权被英国人控制

③ 外国公使进驻北京

④ 外国人代表中国去欧美办理外交

查看完整题目与答案

【单选题】揭开维新变法运动序幕的事件是？

① 康有为第一次上书

② 公车上书

③ “南学会”创立

④ 《孔子改制考》发表

查看完整题目与答案

【判断题】辛亥革命是比较完全意义上的资产阶级民主革命。

① 正确

② 错误

查看完整题目与答案

【判断题】中国近代睁眼看世界的第一人是林则徐。

① 正确

② 错误

查看完整题目与答案

【多选题】下列关于洋务运动的论述正确的有？

① 洋务运动是一场封建统治者的自救运动

② 洋务运动失败是必然的

③ 洋务运动客观上促进了中国资本主义的发展

④ 洋务运动的目的是为了推翻清政府的统治

查看完整题目与答案

【多选题】洋务兴办的民用企业有？

① 开平矿务局

② 上海机器织布局

③ 福州船政局

④ 天津电报局

查看完整题目与答案

【多选题】 19 世纪 60 年代后，洋务运动的指导思想是？

① 中学为体

② 物竞天择，适者生存

③ 师夷长技以制夷

④ 西学为用

查看完整题目与答案