【单选题】【消耗次数:1】
若要把n个顶点连接为一个连通图,则至少需要( )条边。
n
n+1
n-1
2n
参考答案:
复制
纠错
相关题目
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【单选题】 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①  0
②  1
③  n
④  n+1
【多选题】 设一连通平面图G有 n个顶点, m 条边, r 个面,则下列哪些不是欧拉公式:
①  m - n + r = 2;
②  n - m - r = 2;
③  n - r + m = 2;
④  n - m + r = 2。
随机题目
【单选题】 下列缓、控释制剂不包括()。
①  骨架片
②  植入剂
③  胃内漂浮片
④  渗透泵片
⑤  分散片
【单选题】 利用扩散原理达到缓(控)释作用的方法是()。
①  与高分子化合物生成难溶性盐
②  制成溶解度小的盐或酯
③  控制粒子大小
④  包衣
⑤  将药物包藏于溶蚀性骨架中
【单选题】 关于经皮给药系统特点的说法中,错误的是()。
①  适用于婴儿、老人和不宜口服给药的患者
②  延长作用时间,减少用药次数,改善患者用药顺应性
③  能维持恒定的血药浓度,增强了治疗效果
④  适合要求起效快的药物
⑤  避免了肝脏首过效应
【单选题】 药物微囊化的特点不包括()。
①  可减少药物的配伍变化
②  可掩盖药物不良臭味
③  可提高药物稳定性
④  可达到控制药物释放的目的
⑤  可改善制剂外观
【单选题】 脂质体不具有哪个特性()。
①  降低药物毒性
②  提高药物稳定性
③  缓释性
④  靶向性
⑤  放置稳定性
【单选题】 为提高脂质体的靶向性而加以修饰的脂质体是()。
①  毫微粒
②  单室脂质体
③  pH敏感脂质体
④  微球
⑤  磷脂和胆固醇
【单选题】 不存在吸收过程的给药途径是()。
①  口服给药
②  静脉注射
③  肌内注射
④  肺部给药
⑤  腹腔注射
【单选题】 下列表述中错误的是()。
①  对于亲油性的药物栓剂,水溶性基质较油溶性基质更有利于药物的吸收
②  硝酸甘油舌下片以及透皮贴剂疗效较好
③  膜透过迟缓的药物,加快其从制剂中溶出,有利于吸收
④  药物到达肺泡,必须严格控制粒径
⑤  利多卡因口服和直肠给药,后者生物利用度高
【单选题】 剂型对药物吸收的影响叙述正确的是()。
①  溶液剂吸收速度大于混悬剂
②  溶液剂吸收速度小于混悬剂
③  胶囊剂吸收速度大于混悬剂
④  包衣片吸收速度大于普通片剂
⑤  片剂吸收速度大于胶囊剂
【单选题】 设备在使用中经常处于三种状态;一是完好的技术状态、二是故障状态、三是( )。
①  故障维修状态
②  故障维修后状态
③  故障前状态