答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（ ）。
① n
② e
③ n+e
④ 2e
参考答案：
复制
纠错
相关题目
【单选题】 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
①  n
②  e
③  2n
④  2e
查看完整题目与答案
【单选题】 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（ ）。
①  s
②  s-1
③  s+1
④  n
查看完整题目与答案
【单选题】 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（ ）。
①  s
②  s-1
③  s+1
④  2s
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【单选题】 设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
查看完整题目与答案
【单选题】 在一个具有n个顶点的无向完全图中，所含的边数为（ ）。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（ ）。
①  n
②  n*e
③  e
④  2e
查看完整题目与答案
【单选题】 在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（ ）。
①  n
②  2n
③  e
④  2e
查看完整题目与答案
【单选题】 在一个具有n个顶点的有向完全图中，所含的边数为（ ）。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
查看完整题目与答案
随机题目
【单选题】 中共十八大指出？同马克思主义列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想都是党必须长期坚持的指导思想。
①  四项基本原则
②  保障民生的思想
③  科学发展观
④  建设社会主义和谐社会思想
查看完整题目与答案
【单选题】 抗日战争期间，新加坡成立了由？为主席的华侨筹赈祖国难民总会。
①  徐四民
②  司徒美堂
③  林白
④  陈嘉庚
查看完整题目与答案
【单选题】 1946 年 6 月底，国民党军以进攻？为起点，挑起全国性的内战。
①  东北解放区
②  华北解放区
③  华中解放区
④  中原解放区
查看完整题目与答案
【单选题】 1956年社会主义基本制度的全面确立，标志着?
①  找到中国特色社会主义建设道路
②  中国进入全面建设社会主义的历史阶段
③  社会主义改造的基本完成
④  社会主义建设任务的实现
查看完整题目与答案
【多选题】 从抗战结束到新中国建立前，中国共产党关于土地问题的文件有？
①  《兴国土地法》
②  《共同纲领》
③  《五四指示》
④  《中国土地法大纲》
查看完整题目与答案
【单选题】 1978 年 12 月 13 日，邓小平在中央工作会议闭幕会上发表讲话的题目是？
①  《完整地准确地理解毛泽东思想》
②  《实现四化，永不称霸》
③  《解放思想，实事求是，团结一致向前看》
④  《尊重知识，尊重人才》
查看完整题目与答案
【单选题】 王明的错误性质是？
①  “左”倾冒险主义
②  “左”倾机会主义
③  “左”倾盲动主义
④  “左”倾教条主义
查看完整题目与答案
【单选题】 瞿秋白的错误性质是？
①  “左”倾冒险主义
②  “左”倾机会主义
③  “左”倾盲动主义
④  “左”倾教条主义
查看完整题目与答案
【单选题】 造成 1959-1961 年我国国民经济严重困难的多种因素中主要的是？
①  苏联撕毁协议
②  严重的自然灾害
③  大跃进和反右倾的恶果
④  西方国家的封锁
查看完整题目与答案
【单选题】 党在过渡时期的总路线的主体是？
①  对农业的社会主义改造
②  实现国家的社会主义工业化
③  对手工业的社会主义改造
④  对资本主义工商业的社会主义改造
查看完整题目与答案