【单选题】【消耗次数:1】
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
s
s-1
s+1
n
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
①  s
②  s-1
③  s+1
④  2s
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【判断题】 在一个无向图中,所有顶点的度数之和等于边数的2倍。
①  正确
②  错误
【判断题】 已知一个图的边数为m,则该图的所有顶点的度数之和为2m。
①  正确
②  错误
【判断题】 已知一个图的所有顶点的度数之和为m,则m一定不可能是8。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
①  k
②  k+1
③  k+2
④  2k
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
随机题目
【单选题】 对《迷人的希尔顿微笑》的内容理解不正确的一项是( )
①  为了将经营落到实处,希尔顿的具体措施是:制定了一套完整的步骤和规则;把微笑等素质纳入量化考核,实行奖惩制度。
②  希尔顿特别强调培养员工热爱酒店的意识,把客人当亲人的思想感情。
③  希尔顿的母亲希望他找到简单、容易、不花钱而又长久可行的办法,吸引顾客,增强饭店竞争力。
④  希尔顿认为一流的设备是最重要的,微笑对经营起着辅助作用。
【单选题】 对《月亮从哪里来》的内容写法理解不正确的一项是( )
①  《月亮从哪里来》按照空间顺序分别介绍四种假说,作者最后展望“月球起源的奥秘最终会被揭开神秘的面纱”。
②  关于月球起源的三种假说“分裂说”、“俘获说”和“共生说”,都因暴露出不能自圆其说之处而被否定了。
③  《月亮从哪里来》是一篇介绍月球起源,探索月球形成之理的说明文。
④  “大碰撞分裂说”可以解释月球的许多主要特点,所以该假说得到了学术界的广泛赞赏,成为国际上占主导地位的月球起源假说。
【单选题】 依次在下列各句横线处填入关联词,最恰当的一组是()“___我是旅客,我宁愿住进 ___只有残旧地毯, ___ 处处见到微笑的旅馆,____不愿走进只有一流设备而不见微笑的地方。”
①  假如 虽然 却 也
②  即使 因为 却 也
③  假如 即便 也 就
④  因为 尽管 却 所以
【单选题】 依次在下面句子横线处填入词语,最恰当的一组是( )①说穿了,是因为我们太___大师,而国人又习惯于偶像崇拜。②发展自己的人往往立足于自己的事业默默地 ___,他们在充实和提高自己的同时,享受自己奋斗的乐趣。③如此___道德操守的学界中人,实属凤毛麟角。④守着这笔财富,居然面露 ___,实在想不通。
①  缺乏 耕耘 恪守 羞赧
②  贫乏 耕种 遵守 羞怯
③  缺乏 耕种 遵守 羞赧
④  贫乏 耕耘 恪守 羞怯
【单选题】 依次填入下列各句横线处的关联词,最恰当的一组是( )在以后的十几年里,科克伦__在英国的泰晤士河、新西兰的索菲亚大吊桥、中国的三峡、南非大裂谷等一些地方,不断有高难度的表演,____没有一项记录保留到现在,____总有人向他挑战,___打破他的记录。然而,这丝毫没影响到他高空王子的形象,相反,他的声誉在世界上愈来愈大。
①  尽管 不仅 而且 并
②  虽然 但是 因为 并
③  尽管 但是 竟然 而且
④  虽然 竟然 而且 所以
【单选题】 对《发展自己与证明自己》的内容理解不正确的一项是( )
①  发展自己的人把眼睛盯着别人,以是否战胜了别人定荣辱,他们不会创新,很少立异,在重复别人的基础上提高。证明自己的人则不同,他们往往立足于自己的事业默默地耕耘,他们在充实和提高自己的同时,享受自己奋斗的乐趣。
②  作者认为科克伦的声誉在世界上却愈来愈大的原因是科克伦不断地挑战自我,发展自我,向更高更难处攀登,他的形象是与发展的程度成正比的。
③  发展自己与证明自己是两种不同的人生态度,发展自己是战胜自己,证明自己是战胜别人。
④  科伦特的记录总被别人打破,这丝毫没影响到他高空王子的形象。
【单选题】 请示是下级机关向上级领导机关请求指示、批准并要求回复的应用文。
①  正确
②  错误
【单选题】 《四书》《五经》是 儒家的主要经典,在元朝时,政府科举考试,以《四书》《五经》为国家教材。
①  正确
②  错误
【单选题】 下列词语中汉字书写有错的一组是 ( )
①  变幻莫测 微不足道 苦乐参半 举世瞩目
②  强聒不舍 浩如烟海 油然而生 敬业乐群
③  深邃似海 们心自问 刻不容媛 纷繁复杂
④  理至易明 仁者无忧 浑浑噩噩 欲壑难填
【判断题】 问卷调查是效率较低的调查方式。
①  正确
②  错误