【单选题】【消耗次数:1】
关于图论中图的概念,以下叙述正确的是?
图中的有向边表示研究对象,结点表示衔接关系
图中的点表示研究对象,边表示点与点之间的关系
图中任意两点之间必有边
图的边数必定等于点数减1
参考答案:
复制
纠错
相关题目
【判断题】 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①  正确
②  错误
【简答题】 如果在图中有一些边是有向边,而另一些边是无向边,则称这个图是[填空1]
【单选题】 无向图中的边e是割边的充分必要条件是()
①  边e不是重边
②  边e是重边
③  边e不包含在图的某个回路中
④  边e不包含在图的任一闭迹中
【单选题】 某瞬时刚体上任意两点A、B的速度分别用vA 、vB表示,则
①  当刚体作平移时,必有?vA?=?vB?;
②  当?vA?=?vB?时,刚体必作平移;
③  当刚体作平移时,必有|vA|=|vB|,但vA与vB的方向可能不同;
④  当刚体作平移时,vA与vB的方向必然相同,但可能有|vA|1|vB|。
【判断题】 顺序图反映的是多个对象之间的交互关系。它着重表现对象间消息传递的时间顺序,顺序图有两个坐标轴,纵轴表示不同的对象,横轴表示时间。
①  正确
②  错误
【单选题】 在一个无权图的邻接表表示中,每个边结点至少包含( )域。
①  1
②  2
③  3
④  4
【单选题】 ()反映的是多个对象之间的交互关系。它着重表现对象间消息传递的时间顺序,顺序图有两个坐标轴,纵轴表示时间,横轴表示不同的对象。
①  状态图
②  活动图
③  顺序图
④  协作图
【单选题】 图论中的图,以下叙述不正确的是?
①  图论中点表示研究对象,边或有向边表示研究对象之间的特定关系
②  图论中的图,用点与点的相互位置,边的长短曲直来表示研究对象的相互关系
③  图论中的边表示研究对象,点表示研究对象之间的特定关系
④  图论中的图,可以改变点与点的相互位置。只要不改变点与点的连接关系
【简答题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
随机题目
【判断题】 党的十九大报告提出:中国特色社会主义进入新时代,我国社会主要矛盾已转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。
①  正确
②  错误
【判断题】 我国经济建设总基调是险中求胜。
①  正确
②  错误
【判断题】 我国十九大提出把生态文明建设作为国家发展的战略支撑。
①  正确
②  错误
【多选题】 党的十九届五中全会提出,统筹推进()的总体布局。
①  A.经济建设
②  B.政治建设
③  C.文化建设
④  D.社会建设
⑤  E.生态文明建设
【多选题】 从国际看,当今世界百年未有之大变局进入加速演变期,经济全球化遭遇逆流,国际()等格局和国际力量对比都在深刻调整。
①  A.经济
②  B.科技
③  C.文化
④  D.安全
⑤  E.政治
【多选题】 进入21世纪以来,在应用科学领域,( )广泛渗透,带动几乎所有领域发生了以绿色、智能、泛在为特征的群体性技术革命。
①  A.信息技术
②  B.生物技术
③  C.新材料技术
④  D.新能源技术
【多选题】 习近平总书记在十九届五中全会上提出的“四个面向”是( )。
①  A.面向世界科技前沿
②  B.面向经济主战场
③  C.面向国家重大需求
④  D.面向人民生命健康
【多选题】 我国正处在跨越中等收入、迈向高收入国家行列的关键阶段,表现在:()。
①  A.市场空间广阔
②  B.制度优势显著
③  C.物质基础雄厚
④  D.人力资源丰富
【多选题】 我国现代产业体系“1421”规划中的“四大目标”是坚定不移建设( )。
①  A.制造强国
②  B.质量强国
③  C.网络强国
④  D.数字中国
【多选题】 进入21世纪以来,在技术学科里,学科交叉融合加速,新兴学科不断涌现,前沿领域不断延伸,()等基础科学领域正在或有望取得重大突破性进展。
①  A.物质结构
②  B.宇宙演化
③  C.生命起源
④  D.意识本质