单选题

在一个无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为()。

A. K
B. k+1
C. k+2
D. 2k

查看答案
该试题由用户712****39提供 查看答案人数:8351 如遇到问题请 联系客服
正确答案
该试题由用户712****39提供 查看答案人数:8352 如遇到问题请联系客服

相关试题

换一换
热门试题
在一个具有n个顶点的无向图中,顶点的度最大可达________。 在一个具有n个顶点的无向图中,顶点的度最大可达________ 在一个具有n个顶点的有向图中,若所有顶点的出度之和为s,则所有顶点的度之和为()。 联通图中任何两个节点之间 ,都存在一条仅由连支构成的路径 () 联通图中任何两个节点之间 ,都存在一条仅由树支构成的路径 ( ) 联通图中任何两个节点之间 ,都存在一条仅由树支构成的路径() 联通图中任何两个节点之间 ,都存在一条仅由连支构成的路径() 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为() 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为S,则所有顶点的入度数之和为()。 在求出一个图的关键路径时,必须按图中顶点的()求出每个顶点事件的最迟发生时间 在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。 连通图是指图中任意两个顶点之间()。 在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。 n个顶点的无向图,采用邻接表存储,回答下列问题? ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少? 10个成员组成的开发小组,若任意两人之间都有沟通路径,则一共有()条沟通路径 在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。 在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。 在无向图中,若从顶点a到顶点b存在通路,则称a与b之间是连通的。() 2.在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有________条边。 10个成员组成的开发小组,若任意两人之间都有沟通路径,则一共有(7)条沟通路径
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位