关于纽结图的两类技术问题求证:全桥弧纽结图存在性与单交叉弧纽结图构造可能性
嗨,这个问题挺有意思的!其实答案很明确:这样的纽结图是存在的,我们熟悉的三叶结标准图就完全满足你的要求。下面我从计数逻辑、具体构造和直观理解三个层面给你拆解一下:
先理清楚计数上的可行性
你提到“纽结图的交叉数等于弧数”,这个前提是对的——如果我们把纽结图抽象成图论意义上的图:交叉点作为顶点,连接两个交叉点的线段(不管上跨还是下跨)作为边,那么纽结作为闭合曲线,这个抽象图必然是一个单环,因此边数(弧数)等于顶点数(交叉数),记为( c )。每个交叉点对应一个“上跨弧”和一个“下穿弧”,因此总上跨次数等于交叉数( c )。如果要求每条弧恰好作为上跨跨越一次其他弧,那么总上跨次数刚好等于弧数( c ),和交叉数的总上跨次数完全匹配,这在计数上没有矛盾,说明存在的可能性是成立的。
具体构造:三叶结的标准图就是现成例子
拿三叶结的标准交替图来看:三个交叉点构成一个抽象的三角形环,每条弧从一个交叉点出发,在相邻的下一个交叉点处作为上跨跨越下一条弧,然后在第三个交叉点处作为下穿被第一条弧跨越。你可以随手画一下,就能发现每条弧确实只作为上跨跨越了恰好一条其他弧,完美符合你的要求。不止三叶结,所有交替纽结的标准图都满足这个性质——沿着纽结曲线行走时,我们会交替地上跨和下穿,每条弧的两个端点分别对应一个上跨交叉和一个下穿交叉,自然每条弧只跨越一次其他弧。
关于Reidemeister移动的小补充
你之前想用Reidemeister移动来论证,其实没必要绕这个弯:直接构造出满足条件的例子,就已经证明了存在性。不过如果非要关联Reidemeister移动的话,要知道交替纽结的标准图无法通过Reidemeister移动减少交叉数(这是交替纽结的一个性质),但这和我们的构造问题无关,毕竟我们只需要找到存在的例子就行。
备注:内容来源于stack exchange,提问作者Teddy Astor

