关于图论中图的概念，以下叙述正确的是？

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：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边的无向简单图的支配数g0、点独立数b0与点覆盖数a0，下面的哪个性质不正确：

① g0 ≤ b0；

② a0 + b0 = n；

③ a0 + b0 = m；

④ 都大于等于1。

查看完整题目与答案

【简答题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。

查看完整题目与答案

随机题目

【判断题】（判断）“无形资产”项目的金额根据“无形资产”账户的期末余额直接填列。（　）

① 对

② 错

查看完整题目与答案

【判断题】（判断）在编制资产负债表时，“应付账款”项目和“应付票据”项目都是根据总账账户余额计算填列。（　）

① 对

② 错

查看完整题目与答案

【判断题】（判断）资产负债表的格式有账户式和报告式两种，我国企业的资产负债表采用账户式结构。（　）

① 对

② 错

查看完整题目与答案

【判断题】（判断）资产负债表中“货币资金”项目，应根据“银行存款”账户的期末余额填列。（　）

① 对

② 错

查看完整题目与答案

【判断题】（判断）附注是对资产负债表、利润表、现金流量表等报表中列示项目所作的进一步说明，以及对未能在这些报表中列示项目的说明。（　）

① 对

② 错

查看完整题目与答案

【判断题】（判断）利润表是反映企业一定会计期间经营成果的会计报表，是动态报表。（）

① 对

② 错

查看完整题目与答案

【多选题】（多选）利润表的金额栏分为（　）。

① 本期金额

② 上期金额

③ 期初金额

④ 期末余额

查看完整题目与答案

【多选题】（多选）下列各项中，属于长期负债的是（　）。

① 长期借款

② 应付职工薪酬

③ 应付债券

④ 其他应付款

查看完整题目与答案

【多选题】（多选）在编制资产负债表时，应根据总账科目的期末贷方余额填列的项目有（　）。

① 应收利息

② 交易性金融资产

③ 短期借款

④ 应付利息

查看完整题目与答案

【多选题】（多选）资产负债表中的“存货”项目反映的内容包括（　）。

① 发出商品

② 材料成本差异

③ 周转材料

④ 库存商品

查看完整题目与答案