【单选题】【消耗次数:1】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
存在顶点 v, d(v)32;
存在顶点 v, d(v)33;
存在顶点 v, d(v)34;
存在顶点 v, d(v)35。
参考答案:
复制
纠错
相关题目
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的邻域 N(v1) =
①  {v3, v4};
②  {v2, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的闭邻域 N(v1) =
①  {v3, v4};
②  {v2, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设无向图G1 = áV1, E1?, 其中, V1 = {v1, v2, v3, v4, v5}, E1 = {(v1, v2), (v2, v3), (v3, v4), (v3, v3), (v4, v5)},则v2的邻域 N(v2)为:
①  {v1, v2, v3};
②  {v1, v3};
③  {v1, v2, v3, v4, v5};
④  {v2}。
【单选题】 设有向图D1 = áV3, E3?, 其中 V3 = {v1, v2, v3, v4, v5}, E3 = {áv1, v2?, áv2, v3?, áv3, v2?, áv4, v5?, áv5, v1?},则v2的闭邻域 N(v2)为:
①  {v1, v2, v3};
②  {v1, v3};
③  {v1, v2, v3, v4, v5};
④  {v2}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的先驱元集G -(v1) =
①  {v3, v4};
②  {v1, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的后继元集G +(v1) =
①  {v3, v4};
②  {v1, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
①  a,b,e,c,d,f
②  a,c,f,e,b,d
③  a,e,b,c,f,d
④  a,e,d,f,c,b
随机题目
【单选题】 适合制成缓释制剂的药物有( )。
①  在肠中需在特定部位主动吸收的药物
②  药效剧烈、溶解度小的药物
③  单服剂量大于1g的药物
④  需长期给药的药物
⑤  生物半衰期小于1h的药物
【单选题】 黑膏药的质量检查项目包括()
①  融变时限
②  软化点
③  相对密度
④  溶解时限
⑤  软化点
【单选题】 下列关于气雾剂特点的叙述,错误的是( )。
①  给药剂量准确
②  定位作用
③  奏效迅速
④  生产成本低
⑤  使用方便
【单选题】 下列影响药物吸收的因素中,错误的是()
①  药物的脂溶性愈大,愈易吸收
②  药物粒径愈小,愈易吸收
③  非解离药物的浓度愈大,愈易吸收
④  药物的水溶性愈大,愈易吸收
⑤  药物的溶出速度愈大,愈易吸收
【单选题】 栓剂的特点不包括()
①  药物经直肠吸收,大部分不受肝脏首过效应的影响
②  仅在腔道局部起治疗作用
③  适用于不能口服药物的患者
④  栓剂分为直肠栓、阴道栓、尿道栓、鼻腔栓、耳用栓等
⑤  可避免药物受胃肠道pH和酶的破坏
【单选题】 可用作膜剂遮光剂的是()
①  碳酸钙
②  甘油明胶
③  聚乙二醇
④  二氧化钛
⑤  PVA17-88
【单选题】 可用作膜剂增塑剂的是( )。
①  聚乙二醇
②  PVA17-88
③  碳酸钙
④  甘油
⑤  甘油明胶
【单选题】 不属于水丸赋形剂的是( )。
① 
② 
③  竹沥汁
④ 
⑤  麦麸
【单选题】 主治情志不畅、肝郁气滞所致的失眠、心烦、焦虑、健忘的成药是()。
①  柏子养心丸
②  解郁安神颗粒
③  朱砂安神丸
④  枣仁安神液
⑤  养血安神丸
【单选题】 能清热解毒,活血消肿,可用治热毒内蕴所致的口疮肿痛、烦躁口渴、大便秘结的儿科常用中成药是()。
①  儿感清口服液
②  小儿化毒散
③  活血止痛散
④  牛黄醒消丸
⑤  如意金黄散