【简答题】【消耗次数:1】
如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
参考答案:
复制
纠错
相关题目
【简答题】 每一条边都是无向边的图称为[填空1]
【单选题】 无向图中的边e是割边的充分必要条件是()
①  边e不是重边
②  边e是重边
③  边e不包含在图的某个回路中
④  边e不包含在图的任一闭迹中
【简答题】 每一条边都是有向边的图称为[填空1]
【简答题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
【单选题】 设完全无向图中有n个顶点,则该完全无向图中有()条边。
①  n(n-1)/2
②  n(n-1)
③  n(n+1)/2
④  (n-1)/2
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
随机题目
【单选题】 1987年10月,中国共产党第十三次全国代表大会提出的党在社会主义初级阶段的基本路线被概括为( )。
①  “一个中心、两个基本点”
②  “一化三改”
③  “一体两翼”
④  “三步走”
【多选题】 1998年11月至2000年底,全党在领导班予和领导干部中分期分批开展以( )为主要内容的党性党风教育。
①  讲创新
②  讲学习
③  讲政治
④  讲正气
【多选题】 以江泽民为主要代表的中国共产党人,创造性地回答了建设什么样的党、怎样建设党的问题,形成的“三个代表”重要思想是( )。
①  始终代表中国先进生产力的发展要求
②  始终代表中国科技进步的发展要求
③  代表中国先进文化的前进方向
④  始终代表中国最广大人民的根本利益
【判断题】 四项基本原则是立国之本,改革开放是强国之路。
①  正确
②  错误
【判断题】 《解放思想,实事求是,团结一致向前看》的讲话,是改革开放的第一个宣言书。
①  正确
②  错误
【判断题】 “两个凡是”的观点在实践上为新形势下坚持真理、修正错误设置了障碍。
①  正确
②  错误
【判断题】 社会主义市场经济是同社会主义基本制度结合在一起的。
①  正确
②  错误
【判断题】 没有科学发展就没有社会和谐,没有社会和谐也可以实现科学发展。
①  正确
②  错误
【判断题】 《关于经济体制改革的决定》突破了把计划经济同商品经济对立起来的观点,指出我国社会主义经济是在公有制基础上的有计划的商品经济。
①  正确
②  错误
【多选题】 “三个代表”重要思想是指中国共产党总是( )。
①  代表着全世界人民的共同价值观
②  代表着中国先进生产力的发展要求
③  代表着中国先进文化的前进方向
④  代表着中国最广大人民的根本利益