logo - 刷刷题
下载APP
【单选题】

图论中的树是( )的图。

A.
连通的、不含圈
B.
有一个始点和一个终点
C.
只有一个始点
D.
边数等于顶点数减一
题目标签:图论
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【多选题】 下面有关三角形相图论述中正确的有()

A.
三角形的三个顶点分别表示三个纯组分
B.
三角形的三个边上(除去顶点)的任何一点表示相应的双组分溶液
C.
三角形范围内的任何一点表示三元溶液的组成,且其质量分数之和为 1
D.
表示溶液组成的三角形相图可以是等腰的或是等边的,也可以是非等腰的

【单选题】在下列关于图论的命题中,为真的命题是( )

A.
哈密顿图一定是欧拉图
B.
欧拉图一定是哈密顿图
C.
无向完全图 都是欧拉图
D.
无向完全图 都是哈密顿图

【单选题】在图论中,()不正确。

A.
若树T有n个点,则其边数为n-1
B.
树中若多出一边,必出现圈
C.
树中点与点可以不连通
D.
树中若除去一边,必不连通

【单选题】图论中的图,以下叙述()不正确。

A.
图论中点表示研究对象,边或有向边表示研究对象之间的特定关系
B.
图论中的图,用点与点的相互位置,边的长短曲直来表示研究对象的相互关系
C.
图论中的边表示研究对象,点表示研究对象之间的特定关系
D.
图论中的图,可以改变点与点的相互位置。只要不改变点与点的连接关系

【单选题】在图论中,()不正确。

A.
若树T有n个点,则其边数为n-1
B.
树中若多出一边,必出现圈
C.
树中点与点可以不连通
D.
树中若除去一边,必不连通

【单选题】图论中的树是( )的图。

A.
连通的、不含圈
B.
有一个始点和一个终点
C.
只有一个始点
D.
边数等于顶点数减一

【单选题】图论的奠基性工作是()。

A.
1909年,丹麦工程师爱尔朗研究电话服务的等候问题;
B.
1928年,美籍匈牙利数学家冯.诺依曼研究两人零和对策;
C.
1939年,苏联康托洛维奇发表《生成组织和计划中的数学》;
D.
1736年,瑞士数学家欧拉发表了图论方面的第一篇论文,解决了著名的哥尼斯堡七桥难题。

【单选题】图论中的树满足的条件是

A.
连通且含圈
B.
连通且不含圈
C.
不连通且含圈
D.
不连通且不含圈