A、哈密尔顿图一定是欧拉图
B、欧拉图一定是哈密尔顿图
C、无向完全图都是欧拉图
D、无向完全图都是哈密尔顿图
第2题
A、n个节点的图中关联矩阵和邻接矩阵的大小都是
B、欧拉图和哈密顿图一定是连通图
C、n个节点的连通图至少有n-1条边
D、图中的边的两个端点可以是相同的节点
第3题
B.图中的点表示研究对象,边表示点与点之间的关系
C.图中任意两点之间必有边
D.图的边数必定等于点数减1
第4题
A.图论中点表示研究对象,边或有向边表示研究对象之间的特定关系。
B.图论中的图,用点与点的相互位置,边的长短曲直来表示研究对象的相互关系。
C.图论中的边表示研究对象,点表示研究对象之间的特定关系。
D.图论中的图,可以改变点与点的相互位置。只要不改变点与点的连接关系。
第5题
A.欧拉通过数学建模,找出了哥尼斯堡七桥问题的解。
B.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。
C.哥尼斯堡七桥问题是由大数学家欧拉提出的。
D.欧拉在解答哥尼斯堡七桥问题的同时,开创了一个新的数学分支—图论。
第6题
A、图论的“图”是由点及点与点的连线构成;
B、图论中的“图”是现实中对象之间关系的一种抽象。一般情况下,图中点的相对位置如何,点与点之间连线的长短曲直,对反映对象之间的关系并不重要;
C、图论的“图”可以不考虑点与点之间的相对位置关系,但要考虑点与点之间连线的长短曲直;
D、图论中的“图”所涉及到的对象之间的“关系”,有的具有“对称性”, 有的不具有“对称性”。
第7题
A、图表达比串表达能力强
B、图表达是把模式结构看作基元之间的相互连接
C、图的数学描述有图论的严密数学理论
D、图表达能很容易表示出两个图之间的相似性度量
第8题
A、任意图可用G=(V,E)表示,V是边的集合,E是点的集合
B、任意图中奇点有奇数个,偶点有偶数个
C、一个不含圈不含多重边的图称为简单图
D、目前图论被广泛应用于管理科学、计算机科学、物理、化学、心理学等学科领域的研究
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!