【单选题】【消耗次数:1】
无向图中的边e是割边的充分必要条件是()
边e不是重边
边e是重边
边e不包含在图的某个回路中
边e不包含在图的任一闭迹中
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【简答题】 如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【简答题】 每一条边都是无向边的图称为[填空1]
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
①  n
②  n*e
③  e
④  2e
【判断题】 简单图中无自环、无重边.
①  正确
②  错误
【简答题】 每一条边都是有向边的图称为[填空1]
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【判断题】 校本研修是教师在边实践、边学习、边研究中实现自我提升。( )
① 
② 
【单选题】 设G为v个结点e条边的连通平面图,则面r等于()
①  e-v+2
②  v-e+2
③  v+e+2
④  v+e-2
随机题目
【单选题】 测定维生素C注射液的含量时,在操作过程中要加入丙酮,这是为了
①  保持维生素C的稳定
②  增加维生素C的溶解度
③  使反应完全
④  加快反应速度
⑤  消除注射液中抗氧剂的干扰
【单选题】 四环素类抗生素的含量测定各国药典大多采用
①  GC法
②  HPLC法
③  TLC法
④  微生物检定法?????
⑤  容量分析法
【单选题】 两步滴定法测定阿司匹林片的含量时,每1ml氢氧化钠溶液(0.1mol/L)相当于阿司匹林(分子量=180.16)的量是:
①  18.02mg
②  180.2mg
③  90.08mg
④  45.04mg
⑤  450.0mg
【单选题】 下列那种芳酸或芳胺类药物,不能用三氯化铁反应鉴别
①  水杨酸
②  苯甲酸钠
③  对氨基水杨酸钠
④  丙磺舒??
⑤  贝诺酯
【判断题】 水杨酸,乙酰水杨酸均易溶于。所以以水作为滴定介质
①  正确
②  错误
【判断题】 药典规定用银量法测定巴比妥类药物的含量,所采用的指示终点的方法为外指示剂法。
①  正确
②  错误
【判断题】 中国药典对异烟肼原料和注射用异烟肼中,游离肼的检查,均采用薄层色谱法。
①  正确
②  错误
【判断题】 在碱性条件下与AgNO3反应生成不溶性二银盐的药物是巴比妥类
①  正确
②  错误
【判断题】 戊烯二醛反应为尼可刹米和异烟肼的鉴别反应。
①  正确
②  错误
【判断题】 链霉素和庆大霉素都具有Elson-Morgan反应。
①  正确
②  错误