首页 > 大学本科> 理学

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

设一个图包含一条连通结点a和b的迹以及连通结点b和c的迹，证明：a与c也能沿着一条迹而到达．

答案

查看答案

发布时间：2020-10-23

更多“设一个图包含一条连通结点a和b的迹以及连通结点b和c的迹，证明：a与c也能沿着一条迹而到达．”相关的问题

第1题

一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条（)

A.汉密尔顿回路

B.欧拉回路

C.汉密尔顿通路

D.初级回路

点击查看答案

第2题

设G是一个有7个结点16条边的连通图，则G为平面图。（)

点击查看答案

第3题

设图G中结点的最大度数为q，且有两个结点a和b具有以下性质：①a、b之间的距离为2；②去掉a、b后所得的图G'是连

通的．证明：G的着色数不大于q．

点击查看答案

第4题

设G是有n个结点、m条边（n≤m)的连通图，必须删去G的（)条边，才能使得G变成一棵树。

A.m–n+1

B.m-n

C.m+n+1

D.n–m+1

点击查看答案

第5题

设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树。（)

点击查看答案

第6题

设G是有n个结点，m条边的连通图，必须删去G的（)条边，才能确定G的一棵生成树．

点击查看答案

第7题

设G为连通的无向简单图,若G恰有2个奇度结点,则G一定具有（)。

A.欧拉回路

B.欧拉通路

C.哈密尔顿回路

D.哈密尔顿通路

点击查看答案

第8题

设无向简单连通图G有16条边，有3个4度顶点，4个3度顶点，其余结点的度数都小于3，问：G中至少有几个结点？最多有

几个结点？

点击查看答案

第9题

设B1→B2是一条回边，则下面的描述正确的是_______和_______。

A.B1DOM B2

B.B2DOM B1

C.包含B1和B2，循环由有通路到达B1且通路上不经过B2的结点构成

D.包含B1和B2，循环由有通路到达B2且通路上不经过B1的结点构成

点击查看答案

第10题

知识图谱可视为包含多种关系的图。在图中，每个节点是一个实体(如人名、地名、事件和活动等)，任意两个节点之间的边表示这两个节点之间存在的关系。下面对知识图谱的描述，哪一句话的描述不正确()？

A.知识图谱中两个节点之间仅能存在一条边

B.知识图谱中的节点可以是实体或概念

C.知识图谱中一条边可以用一个三元组来表示

D.知识图谱中一条边连接了两个节点，可以用来表示这两个节点存在某一关系

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

银行从业资格报名步骤须知内蒙古银行从业资格证报名时间银行从业资格证难度大吗银行从业资格证选哪科比较好银行从业资格证有效期限是多少？银行从业资格证初级有用吗广东银行从业资格考试时间河南省银行从业资格报名入口山西银行从业资格准考证北京初级银行职业资格成绩单有效期

下载APP

关注公众号

TOP