怎么证明平衡运输问题系数矩阵的各阶子式行列式只能取0、-1、1三个值?

题目详情

▼优质解答

答案和解析

这个其实很简单,你自己想一下就能想出来了.
每列2个非零元素,一个正1,一个负1.
现在一个子行列式,取了某些行,某些列.
如果某列只有一个非零元,那这列跟没取一样,因为按这列展开后,等于剩下的行列式乘以一个正1或者负1.只需证剩下的行列式在{0,1,-1}里.
所以,假设子行列式每列都有2个非零元.于是,每列的和都是0,这样的行列式=0,因为可以做这样一个变换：把除了最后一行的所有行一一加到最后一行,使得最后一行全0,这个变换不改变行列式的值,且最后的那个行列式=0.

看了怎么证明平衡运输问题系数矩阵...的网友还看了以下：

4、在括号里填上合适的词语1什么的想象、什么的批平、什么的赞美、什么的希望、紧急　2020-04-11 …

已知函数f(x)=sin2x-2sin^2x1.求函数f(x)的最小正周期1.求函数f(x)的最小　2020-05-13 …

将自然数按以下规律排列,2009在哪?1 1 列 2 列 3 列 4列 ...1行 1 2 9 1 　2020-05-16 …

请在如右图所示的3×6方格表的每个空格中填入一个整数，使得对于第1行中的每个数，它在第2行中出现的　2020-05-16 …

sat语法问题1.不是and前后要解构什么都平行么,那but什么的需要么?2.平行的话,是如何平行　2020-05-17 …

导数求斜率某函数过某一点切线的斜率肿么求?eg：y=x^2+1过P(2,2)处切线的斜率设切点(x 　2020-05-17 …

一道小学6年应用题一个班排队,如果每行6人`,那么有1行少2人,如果站8行,那么就有两行各少1人. 　2020-05-23 …

填上合适的词语:1什么的将领,2什么的目光;3,什么的云雾;4:什么的名文;5:什么　2020-06-08 …

几道英语分析题1.shehasdifficultyinstudyingmaths,中的diffic 　2020-06-10 …

（2005•淮安）已知一列数：1，-2，3，-4，5，-6，7，…将这列数排成下列形式：第1行1第　2020-06-11 …

相关搜索：1三个值怎么证明平衡运输问题系数矩阵的各阶子式行列式只能取0 -1