[過去ﾛｸﾞ] 分からない問題はここに書いてね426 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

790(1): 2017/05/24(水)19:57 ID:DFToadP5(2/2) AAS
A = (a_i_j) を n 次正方行列とする。

σ、 τ ∈ S_n とする。

n 次正方行列 (a_σ(i)_τ(j)) が上三角行列となるような σ、 τ ∈ S_n が存在するための
必要十分条件をグラフ理論的に述べよ。

この問題の解答をお願いします。

---

821(1): 2017/05/25(木)18:19 ID:/hDMwyS6(1/2) AAS
>>790

Philip N. Klein "Coding the matrix"
p.207
Problem 4.6.12:
(For the student with knowlege of graph algorithms) Design an algorithm that,
for a given matrix, finds a list of a row-labels and a list of column-labels with
respect to which the matrix is triangular (or report that no such lists exist).
省17

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.096s*