【简答题】【消耗次数:1】
如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
参考答案:
复制
纠错
相关题目
【简答题】 每一条边都是无向边的图称为[填空1]
【单选题】 无向图中的边e是割边的充分必要条件是()
①  边e不是重边
②  边e是重边
③  边e不包含在图的某个回路中
④  边e不包含在图的任一闭迹中
【简答题】 每一条边都是有向边的图称为[填空1]
【简答题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
【单选题】 设完全无向图中有n个顶点,则该完全无向图中有()条边。
①  n(n-1)/2
②  n(n-1)
③  n(n+1)/2
④  (n-1)/2
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
随机题目
【单选题】 空气压缩机是气动系统的动力源,它把电动机输出的机械能转换成气压能输送给气动系统。该说法( )
①  错误
②  正确
【单选题】 除油器用于分离压缩空气中所含的油分和水分。该说法( )
①  正确
②  错误
【判断题】 气缸的工作特性是指气缸的输出力、气缸内压力的变化以及气缸的运动速度等静态和动态特性。该说法( )
①  正确
②  错误
【判断题】 气动换向阀按其控制方式不同可以分为电磁换向阀、气动换向阀、机动换向阀和手动换向阀。该说法( )
①  正确
②  错误
【单选题】 压力控制回路的功用是使系统保持在某一规定的压力范围内。该说法( )
①  正确
②  错误
【判断题】 业务策略是为发展战略服务的,品牌发展战略同样影响到渠道策略。该说法( )
①  正确
②  错误
【单选题】 评价学前儿童健康的标志中要求幼儿食欲良好,睡眠充足,定时( )。
①  睡觉
②  喝水
③  吃饭
④  排便
【单选题】 评价学前儿童生长发育形态功能指标不包括( )。
①  身高
②  头围
③  脉搏
④  体重
【单选题】 膳食中的碳水化合物多数来源于植物性食物中的谷类和( )植物。
①  干果类
②  根茎类
③  豆类
④  叶类
【单选题】 营养素中( )具有吸收人体大肠水分,软化大便,促进肠蠕动等功能。
①  碳水化合物
②  膳食纤维
③  脂类
④  蛋白质