1、组合合成阵的推广及图论意义本文未解释的概念和术语可参见文[2]或[3]。方阵的组合合成由 R·A·Brudldi 和李乔引入[1]。设 A 是一个 n 阶(0,1)-矩阵,A 的项秩 P(A)是 A 中取自不同行和不同列的元素1的最大个数,对整数 ...1、组合合成阵的推广及图论意义本文未解释的概念和术语可参见文[2]或[3]。方阵的组合合成由 R·A·Brudldi 和李乔引入[1]。设 A 是一个 n 阶(0,1)-矩阵,A 的项秩 P(A)是 A 中取自不同行和不同列的元素1的最大个数,对整数 r,1≤r≤n,Q<sub>r,n</sub>表示取自{1,2,…,n}中长 r 的所有严格递增序列之集。对α=(i<sub>1</sub>…,i<sub>r</sub>,),β=(j<sub>1</sub>,…,j<sub>r</sub>)∈Q<sub>r,n</sub>,A[α/β]表示 A 的 r 阶子阵,它的行由α的项标记,列由β的项标记。A 的 r 级组合合成 C<sub>r</sub>(A)是一个阶(0,1)-矩阵,它的行和列由 O<sub>r,n</sub>展开更多
文摘1、组合合成阵的推广及图论意义本文未解释的概念和术语可参见文[2]或[3]。方阵的组合合成由 R·A·Brudldi 和李乔引入[1]。设 A 是一个 n 阶(0,1)-矩阵,A 的项秩 P(A)是 A 中取自不同行和不同列的元素1的最大个数,对整数 r,1≤r≤n,Q<sub>r,n</sub>表示取自{1,2,…,n}中长 r 的所有严格递增序列之集。对α=(i<sub>1</sub>…,i<sub>r</sub>,),β=(j<sub>1</sub>,…,j<sub>r</sub>)∈Q<sub>r,n</sub>,A[α/β]表示 A 的 r 阶子阵,它的行由α的项标记,列由β的项标记。A 的 r 级组合合成 C<sub>r</sub>(A)是一个阶(0,1)-矩阵,它的行和列由 O<sub>r,n</sub>