【单选题】【消耗次数: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
随机题目
【判断题】 展开剂要求新鲜配制,但为了降低成本,可多次反复使用。
①  正确
②  错误
【判断题】 外用药一般不描述味
①  正确
②  错误
【多选题】 中药制剂的理化鉴别有
①  化学反应法
②  升华法
③  光谱法
④  色谱法
⑤  砷盐检查法
【多选题】 薄层色谱使用的材料有
①  薄层板
②  涂布器
③  展开缸
④  色谱柱
⑤  点样器材
【多选题】 气相色谱法鉴别,适宜的制剂样品为含有何种成分的制剂?
①  挥发油
②  挥发油成分
③  不挥发性成分可分解或制成挥发性衍生物
④  不挥发性成分不可分解
⑤  不挥发性成分不可分解或不能制成衍生物
【多选题】 中药制剂的鉴别包括
①  性状鉴别
②  显微鉴
③  理化鉴别
④  杂质鉴别
⑤  生物鉴别
【多选题】 不可用显微法鉴别的剂型有
①  口服液
②  片剂
③  颗粒剂
④  酊剂
⑤  以上都不是
【单选题】 在进行薄层色谱分析时,醉成用的吸附剂是
①  氧化铝
②  纤维素
③  硅胶G
④  聚酰胺
⑤  凝胶
【单选题】 手工制备薄层板时,除另有规定外,一般将一份吸附剂和几份水在研钵中向同一方向研磨混合。
①  1
②  2
③  3
④  4
⑤  5
【单选题】 在六味地黄丸的显微鉴别中,薄壁组织灰棕色至黑色,细胞多皱缩,内涵棕色核状物,为哪味药的特征
①  山药
②  茯苓
③  熟地黄
④  牡丹皮
⑤  酒延胡索