【单选题】【消耗次数:1】
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
5
6
7
8
参考答案:
复制
纠错
相关题目
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【判断题】 具有条边的连通图最多具有个结点。
①  正确
②  错误
【简答题】 n个顶点的无向完全图,共有多少条边?
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
随机题目
【单选题】 表示生物碱碱性的方法常用
①  pkb
②  Kb
③  pH
④  pka
⑤  Ka
【判断题】 检测α-去氧糖的试剂是醋酐-浓硫酸
①  正确
②  错误
【判断题】 C17连接不饱和内酯环的β-构型强心作用大于α-构型
①  正确
②  错误
【判断题】 Keller-Kiliani反应所用试剂是三氯化铁-冰醋酸,浓硫酸
①  正确
②  错误
【判断题】 提取次生苷应采用先用70%乙醇浸泡,再加热提取
①  正确
②  错误
【判断题】 α-去氧糖常见于强心苷
①  正确
②  错误
【多选题】 鉴别甲型强心苷元和乙型强心苷元的反应有
①  Legal反应
②  Raymond反应
③  Kedde反应
④  Baljet反应
⑤  对硝基苯肼反应
【多选题】 既可以检测皂苷又可以检测强心苷的试剂是
①  醋酐-浓硫酸
②  三氯化铁-冰醋酸
③  三氯化锑
④  碱性苦味酸
⑤  对二甲氨基苯甲醛
【多选题】 可以用于强心苷纸色谱显色剂的是
①  3,5-二硝基苯甲酸
②  碱性苦味酸
③  三氯醋酸-氯胺T
④  醋酐-浓硫酸
⑤  氯仿-浓硫酸
【多选题】 属于2,6-二去氧糖及衍生物的是
①  D-洋地黄毒糖
②  L-夹竹桃糖
③  D-洋地黄糖
④  L-黄花夹竹桃糖
⑤  D-加拿大麻糖