【单选题】【消耗次数:1】
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
3
4
5
6
参考答案:
复制
纠错
相关题目
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点:
①  9;
②  10;
③  11;
④  12。
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①  1;
②  2;
③  3;
④  4。
【判断题】 下列正整数列中, (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
①  正确
②  错误
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
随机题目
【单选题】 下列影响药物吸收的因素中,错误的是()
①  药物的脂溶性愈大,愈易吸收
②  药物粒径愈小,愈易吸收
③  非解离药物的浓度愈大,愈易吸收
④  药物的水溶性愈大,愈易吸收
⑤  药物的溶出速度愈大,愈易吸收
【单选题】 栓剂的特点不包括()
①  药物经直肠吸收,大部分不受肝脏首过效应的影响
②  仅在腔道局部起治疗作用
③  适用于不能口服药物的患者
④  栓剂分为直肠栓、阴道栓、尿道栓、鼻腔栓、耳用栓等
⑤  可避免药物受胃肠道pH和酶的破坏
【单选题】 可用作膜剂遮光剂的是()
①  碳酸钙
②  甘油明胶
③  聚乙二醇
④  二氧化钛
⑤  PVA17-88
【单选题】 可用作膜剂增塑剂的是( )。
①  聚乙二醇
②  PVA17-88
③  碳酸钙
④  甘油
⑤  甘油明胶
【单选题】 不属于水丸赋形剂的是( )。
① 
② 
③  竹沥汁
④ 
⑤  麦麸
【单选题】 主治情志不畅、肝郁气滞所致的失眠、心烦、焦虑、健忘的成药是()。
①  柏子养心丸
②  解郁安神颗粒
③  朱砂安神丸
④  枣仁安神液
⑤  养血安神丸
【单选题】 能清热解毒,活血消肿,可用治热毒内蕴所致的口疮肿痛、烦躁口渴、大便秘结的儿科常用中成药是()。
①  儿感清口服液
②  小儿化毒散
③  活血止痛散
④  牛黄醒消丸
⑤  如意金黄散
【单选题】 处方对药品产地提出要求的处方药名是
①  怀山药
②  左牡蛎
③  明天麻
④  炒山药
⑤  子黄芩
【单选题】 某女,妊娠6周。胎动不安,阴道少量下血。中医辨证属冲任不固。处方:党参30g、白术10g、黄芪15g、天山雪莲6g、沙苑子20g、续断15g、桑寄生15g、阿胶15g。药师审方中发现该方有妊娠禁忌的中药是
①  黄芪
②  沙苑子
③  白术
④  天山雪莲
⑤  续断
【单选题】 痰迷心窍所致的痰厥昏迷、中风偏瘫、肢体不利,以及中暑、心胃气痛。建议选用()。
①  万氏牛黄清心丸
②  苏合香丸
③  紫雪散
④  安宫牛黄丸
⑤  清开灵口服液