グラフ理論コミュのどなたか教えてください

大学の授業でグラフ理論を受けているのですが
１つだけどうしてもわからない問題があります。

どなたか教えてください＞＜

コメント(6)

最初
全て
最新の40件

どうやって全通り書き出すんでしょうか・・・？
基本がわかってなくてすみません；；

あと亜周回可能っていうのがよくわからんくて・・。

これが、いつまでの課題か分かりませんが、
あまり、この手のコミュニティで聞かない方がいいですよ．
真面目に課題をこなしている人が、この手のコミュに参加してるわけだし、
多分、教員のような方も居るし、自分の力でやらないと駄目だと思われているに違いありません．
書き方が偉そうで申し訳ありません＞＜．
私も講師経験あるもので・・・．

逆に聞かせて頂きますが、
(1)Gが何か分かりますか？
(2)ハミルトン道が何かわかりますか？
(3)G-vが何か分かりますか？
(4)v∈Vが何か分かりますか？

そして、上の４つの語を使って亜周回可能とは何かが問題文に書かれています．
なので、亜周回可能という言葉は、その教科書の以前に書かれてなくて当然です．

ですから、もしやる気があるなら、貴方が、
まず上の４つの説明をここに書いてください．

その上で、ここにあなたが亜周回可能とは何かを説明してください．

そこからがスタートです．

[4] mixiユーザー 07月11日 03:26

丁寧なコメントありがとうございます。

(1)Gはこのグラフのことですよね。
(2)ハミルトン道はすべての点を１回ずつ通ることですよね。
(3)(4)がよくわからなくて…。

本を読んでみたんですがいまいちわからず…。

[5] mixiユーザー 07月11日 03:33

あっ、
(3)は点vに接続するすべての辺を取り除くってことですよね？

[6] mixiユーザー 07月11日 05:02

（４）について、どうぞ。

http://ja.wikipedia.org/wiki/%E6%95%B0%E5%AD%A6%E8%A8%98%E5%8F%B7%E3%81%AE%E8%A1%A8

ところで、なんでGは、ハミルトン道が無いということが言えるんでしたっけ？
説明できますか？

ログインすると、みんなのコメントがもっと見れるよ