【单选题】【消耗次数：1】
关于图论中图的概念，以下叙述正确的是？
①
图中的有向边表示研究对象，结点表示衔接关系
②
图中的点表示研究对象，边表示点与点之间的关系
③
图中任意两点之间必有边
④
图的边数必定等于点数减1
参考答案：
复制
纠错
相关题目
【简答题】
如果在图中有一些边是有向边，而另一些边是无向边，则称这个图是[填空1]
【单选题】
某瞬时刚体上任意两点A、B的速度分别用vA 、vB表示，则
①
当刚体作平移时，必有?vA?=?vB?；
②
当?vA?=?vB?时，刚体必作平移；
③
当刚体作平移时，必有|vA|=|vB|，但vA与vB的方向可能不同；
④
当刚体作平移时，vA与vB的方向必然相同，但可能有|vA|1|vB|。
【单选题】
图论中的图，以下叙述不正确的是？
①
图论中点表示研究对象，边或有向边表示研究对象之间的特定关系
②
图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系
③
图论中的边表示研究对象，点表示研究对象之间的特定关系
④
图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系
【单选题】
（）反映的是多个对象之间的交互关系。它着重表现对象间消息传递的时间顺序，顺序图有两个坐标轴，纵轴表示时间，横轴表示不同的对象。
①
状态图
②
活动图
③
顺序图
④
协作图
【单选题】
关于n阶m边的无向简单图的支配数g0、点独立数b0与点覆盖数a0，下面的哪个性质不正确：
①
g0 ≤ b0；
②
a0 + b0 = n；
③
a0 + b0 = m；
④
都大于等于1。
【简答题】
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。
随机题目
【简答题】
在物理层传送的是[填空]
【简答题】
慢启动阶段，初始拥塞窗口[填空1]个最大报文段。
【简答题】
域名系统中，域名越靠后的表示范围越[填空1]。
【简答题】
试比较基址寻址和变址寻址的异同点
【简答题】
控制器的基本功能是什么？基本组成部件包括哪些？
【简答题】
世界上第一台计算机产生于[填空1]年，称为[填空2]。
【简答题】
DMA控制器中的字计数器用于记录要传送数据块的[填空1]，每传输一个字后字计数器[填空2]
【简答题】
指令通常由[填空1]和[填空2]两部分组成
【简答题】
计算机系统的层次结构中，位于硬件之外的所有层次统称为[填空1]
【简答题】
描述广度优先和深度优先两种遍历方法，写出下面图的两种遍历结果。<img src="https://huaweicloudobs.ahjxjy.cn/E341D932F710AB5E568F8F9315151D61.png" title="无标题.png" alt="无标题.png"/>