如图,首先是如何用所谓的无关变量来表示赋予了任意方向的有向图?(我个人的理解是把权值作为该变量的绝对值,路的方向表示正负)
第二就是,tutte矩阵对应的行列式的所有排列,这些排列在书上说可以看成一个有向图,如何转化为有向图?
我表示中午和数理竞赛组同学讨论了下,发现合法的排列不一定能看做有向图(有重边的情况,还有孤立边的情况),并且即使有有向图,它也不一定有奇圈,有奇圈的话对它求此排列的逆序数,再按书上说的把图反向的排列求逆序数,结果两个逆序数相等。这就是书上那个含糊的‘相消’?这个相消这么随机?况且……这个消掉了有什么意义吗?
第三,如何判断一个排列是偶圈组成的排列……?
跪求大神
拜拜拜( •̥́ ˍ •̀ू )
流氓镇楼



第二就是,tutte矩阵对应的行列式的所有排列,这些排列在书上说可以看成一个有向图,如何转化为有向图?
我表示中午和数理竞赛组同学讨论了下,发现合法的排列不一定能看做有向图(有重边的情况,还有孤立边的情况),并且即使有有向图,它也不一定有奇圈,有奇圈的话对它求此排列的逆序数,再按书上说的把图反向的排列求逆序数,结果两个逆序数相等。这就是书上那个含糊的‘相消’?这个相消这么随机?况且……这个消掉了有什么意义吗?
第三,如何判断一个排列是偶圈组成的排列……?
跪求大神
拜拜拜( •̥́ ˍ •̀ू )
流氓镇楼


