【单选题】【消耗次数:1】
关于最小树,以下叙述正确的是?
最小树是一个网络中连通所有点而边数最少的图
最小树是一个网络中连通所有的点,而权数最少的图
一个网络中的最大权边必不包含在其最小树内
一个网络的最小树一般是不唯一的
参考答案:
复制
纠错
相关题目
【单选题】 一个连通图中的最小树是?
①  唯一确定的
②  可能不唯一
③  可能不存在
④  一定有多个
【单选题】 一个连通图中的最小树的权?
①  是唯一确定的
②  可能不唯一
③  一定有多个
④  可能不存在
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【判断题】 在一个关系的最小函数依赖集中,所有的函数依赖都是最小的函数依赖。
①  正确
②  错误
【单选题】 下列数中最小的数是哪一个项?
①  (1011011)2
②  (142)8
③  (62)16
④  (10010111)BCD
【判断题】 每一个NFA都对应有唯一的一个最小化的DFA。
①  正确
②  错误
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【判断题】 一个函数依赖集F的最小依赖集是唯一的。
①  正确
②  错误
【判断题】 一个网络图有唯一的关键线路
①  正确
②  错误
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
随机题目
【单选题】 下列关于肝药酶的叙述,错误的是
①  活性有限
②  专一性较高
③  个体差异大
④  可代谢多种药物
⑤  易受药物的诱导或抑制
【单选题】 药物产生作用的快慢取决于
①  药物的吸收速度
②  药物的排泄速度
③  药物的转运方式
④  药物的代谢速度
⑤  药物分布的速度
【单选题】 药物的肠肝循环影响了药物在体内的
①  起效快慢
②  代谢快慢
③  分布
④  作用持续时间
⑤  与血浆蛋白的结合
【单选题】 某药的半衰期为10小时,一次给药后体内基本消除的时间是
①  约20小时
②  约30小时
③  约50小时
④  约70小时
⑤  约80小时
【单选题】 酸化尿液,可使弱碱性药物经肾排泄时
①  解离多、再吸收多、排出少
②  解离少、再吸收多、排出少
③  解离少、再吸收少、排出多
④  解离多、再吸收少、排出多
⑤  解离多、再吸收少、排出少
【单选题】 药物随胆汁排入十二指肠,可经过小肠胃被重吸收称为
①  简单扩散
②  主动转运
③  首关消除
④  肠肝循环
⑤  易化扩散
【单选题】 药物首关消除可发生于下列哪种给药后
①  舌下
②  吸入
③  肌内注射
④  口服
⑤  皮下注射
【单选题】 药物肝肠循环影响了药物在体内的
①  起效快慢
②  代谢快慢
③  分布
④  作用持续时间
⑤  与血浆蛋白结合
【单选题】 药物吸收后可发生首关消除的给药途径是
①  直肠给药
②  皮肤给药
③  吸入给药
④  静脉给药
⑤  口服给药
【多选题】 下列属于药物生物转化范畴的是
①  有活性的转化后仍有活性
②  有活性的转化后为无活性
③  无极性的变为有极性
④  无活性转化为有活性
⑤  无毒性或毒性小的转化为毒性大的