面白い問題おしえて〜な 十三問目
レス数が950を超えています。1000を超えると書き込みができなくなります。
0970132人目の素数さん
2008/04/28(月) 02:10:12ある平面の有限な連結グラフGを考える。このグラフには次のことが分かっている。
以下の問いに答えよ。
(1) 辺の数、節点の数が分かっている。
このときGは一意に定まるとは限らないことを示せ。
(2) (1)に加え、任意の非負整数nに対しn本の辺が接続されている節点の個数v(n)が分かっている。
このときGは一意に定まると言えるか。
(3) (1)に加え、グラフGには閉路がないことが分かっている。
このときGは一意に定まるといえるか。
---
連結性を忘れてた
レス数が950を超えています。1000を超えると書き込みができなくなります。