2021年8月12日
竞赛图
摘要： 竞赛图就是给一个完全图的所有边指定一个方向的图。 至于为什么叫“竞赛”图，大概是因为一条边代表两个人之间比赛的输赢情况吧。 这种图有一些比较优美的性质： 竞赛图必定有哈密顿路径。 如果竞赛图强连通，则它必有哈密顿回路。 如果竞赛图有一个大小为 \(k (k>3)\) 的环，那么一定有大小为 \(k- 阅读全文
posted @ 2021-08-12 13:13 ฅ(OωO)ฅ 阅读(657) 评论(0) 推荐(0)
"scale": 1 }, "display": { "position": "left", "width": 100, "height": 200, "hOffset": 70, "vOffset": 0 }, "mobile": { "show": true, "scale": 0.5 }, "react": { "opacityDefault": 0.7, "opacityOnHover": 0.2 } }); window.onload = function(){ $("#live2dcanvas").attr("style","position: fixed; opacity: 0.7; left: 70px; bottom: 0px; z-index: 1; pointer-events: none;") } -->