题目内容 (请给出正确答案)
[主观题]

求图的中心点。设V是有向图G的一个顶点, V的偏心度定义...

求图的中心点。设V是有向图G的一个顶点, V的偏心度定义为: Find the central point of the graph. Let V be a vertex of the graph G, the definition of the eccentricity of V is: max{dist(w,v),∀w∈V(G)} 如果v是有向图G中具有最小偏心度的顶点,则称顶点v是G的中心点。 If the eccentricity of v is minimal in the graph G, then we call V a central point of G. 请从以下代码语句中选择正确的5条,填入空白处。按空白的标号顺序依次列出代码语句的标号,用一个空格分隔。如A F D H C Please choose 5 statements from the following, and put them into the blanks. List the number of the statement you choose according to the order of the blanks, and separate them with a single blank space. For instance, A F D H C. C++代码: void FLOYD_PXD(AdjMatrix g){ // 对以带权邻接矩阵表示的有向图g,求其中心点。 AdjMatrix w = g; for(k = 1; k <= n; k++) for(i="1;" i++) for(j="1;" j j++) if((1) ) (2) ; v="1;" dist="MAXINT;" j++){ s="0;" i (3) (4) ){ (5) } for printf("有向图g的中心点是顶点%d,偏心度%d\n", v, dist); }python代码:def floyd_pxd(adjmatrix g): adjmatrix w="g" k in range(1, n+1): range (1, if (): print("有向图g的中心点是" + str(v) ",顶点偏心度" str(dist)) 选项: src="http://static.jiandati.com/a9585d5-chaoxing2016-284362.png">

暂无答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“求图的中心点。设V是有向图G的一个顶点, V的偏心度定义..…”相关的问题

第1题

设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。

点击查看答案

第2题

求图的中心点的算法。设v是有向图G的一个顶点,把v的偏心度定义为:max{从w到v的最短距离1w是g中所有顶点},如果v是有向图G中具有最小偏心度的顶点,则称顶点v是G的中心点。

点击查看答案

第3题

设v是图G的一个割点,则v一定不是G的补图的割点。
点击查看答案

第4题

设G是n阶无孤立点的图,V*是G的最小顶点覆盖,则V-V*是G的()。

A、最大独立集

B、最大匹配

C、最小顶点覆盖

D、最小边覆盖

点击查看答案

第5题

设有向图 G=(V,E),顶点集 [图],边集[图]。若从顶点[图]...

设有向图 G=(V,E),顶点集,边集。若从顶点开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是( ) 。

A、2

B、3

C、4

D、5

点击查看答案

第6题

设有向图 G=(V,E),顶点集 [图],边集 [图]。若从...

设有向图 G=(V,E),顶点集,边集。若从顶点开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是( ) 。

A、2

B、3

C、4

D、5

点击查看答案

第7题

设v为n阶有向完全图中的一个顶点,试写出v的出度d+(v)、入度d-(v)、度d(v)。

点击查看答案

第8题

有向图中顶点V的出度就是以V为终点的边的数目。
点击查看答案

第9题

设V 是线性空间[图]是V的一个线性变换,[图]线性无关,...

设V 是线性空间是V的一个线性变换,线性无关,则向量组也线性无关。

点击查看答案

第10题

一个有向图G=(V,E),V={0,1,2,3,4},

E={<0,1>,<1,2>,<0,3>,<1,2>,<1,4>,<2,4>,<4,3>},

现按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()。

A.0,1,3,4,2

B.0,1,2,4,3

C.0,1,2,3,4

D.0,1,4,2,3

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信