24小时热门版块排行榜    

查看: 725  |  回复: 3

ysnn

木虫 (小有名气)

[求助] 求指导:欧拉路的数量计算 已有1人参与

最近在看图论,书中介绍了一个图中存在欧拉路的条件,但是如果为各点标号,则存在不同的方法完成欧拉路,我现在只能确定存在欧拉路的图中,从任意点走任意相邻的未走过的边均可以完成欧拉路,本来以为接下来就差不多可以完成数量计算,没想到这才开始,完全没有头绪。
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

赵_山河

新虫 (初入文坛)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
ysnn: 金币+20, ★★★很有帮助 2018-05-06 13:58:54
要给出图是有向还是无向,有向图的已经解决,无向图,#PC问题。
洪兴掌管一带
2楼2018-05-05 21:49:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ysnn

木虫 (小有名气)

引用回帖:
2楼: Originally posted by 赵_山河 at 2018-05-05 21:49:45
要给出图是有向还是无向,有向图的已经解决,无向图,#PC问题。

有向图是如何解决的?

发自小木虫IOS客户端
3楼2018-05-06 00:31:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

赵_山河

新虫 (初入文坛)

引用回帖:
3楼: Originally posted by ysnn at 2018-05-06 00:31:31
有向图是如何解决的?
...

有向图是这么解决的:
https://en.wikipedia.org/wiki/BEST_theorem
洪兴掌管一带
4楼2018-05-06 10:48:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 ysnn 的主题更新
信息提示
请填处理意见