[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
313(3): デフォルトの名無しさん [] 2023/01/11(水) 19:20:10.27 ID:rEwL+Sf1(1) AAS
>>311は？
318: デフォルトの名無しさん [sage] 2023/01/11(水) 20:27:59.86 ID:Ew0xxktJ(1/2) AAS
>>313
与えられる情報が冗長だって言ってるわけだけど
そんなに難しい事を言ったつもりはなかった
>>308308(3): デフォルトの名無しさん [] 2023/01/11(水) 13:41:08.95 ID:6xJiw1N1(1) AAS
int v[] = {1, 2, 3, 4, 5, 6, 7};
int p[][2] = {{1, 2}, {2, 3}, {1, 4}, {4, 5}, {2, 6}, {4, 6}, {3, 7}, {5, 7}, {6, 7}};
あとはまかせた
↓
でいうとvは不要、pだけで良い
>>314314(2): デフォルトの名無しさん [sage] 2023/01/11(水) 20:03:43.15 ID:2InRpmeN(1/16) AAS
一筆書き可能の判定法の有向グラフ版ってこと？
すべての頂点について、そこに向かう辺とそこから出る辺が共に偶数であるかどうかと同値かな
無向グラフと思う
連結性も必要
341: デフォルトの名無しさん [sage] 2023/01/11(水) 22:50:28.23 ID:IvsI+U0J(6/14) AAS
ああ、やっとわかった
>>313は>>311の意味を間違って解釈してたのか
343: デフォルトの名無しさん [] 2023/01/11(水) 23:07:37.17 ID:2InRpmeN(12/16) AAS
違うんだよなぁ。
>>313の意図は知らんけど俺が言ってるのは頂点リストをプログラムの入力にするとは明記されてないということ。
単に「グラフの頂点番号の順序対のリストを与える」と言ったときに頂点番号ってなんだ？とならないようにその説明として「頂点に番号を付けたもの」という文言をつけてるだけの可能性もあるだろうということ。
まぁ、分からないか
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.175s*