A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
補足ですが
設問はおそらく正確ではありません
全ての点が偶次数のグラフならオイラー小道があり、橋のある点を開始点にすることもできるはずです
証明は出ていく橋はないということで、橋がかかっているときには最後に戻ってくることに
なると思われます
No.1
- 回答日時:
vが開始点なら、その時点で取り除かれた後のグラフにおいてvの次数は偶数です
(開始時に1つ取り除き、通過するごとに2つ取り除かれ、アルゴリズム上のそのステップにおいて1つ取り除かれるので)
次数2以上なら橋があっても渡ることはできずにアルゴリズムは進み、
オイラー小道が存在するなら最終的に0となるので
橋に接続していないと言えると思います
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(プログラミング・Web制作) プログラミング能力とアルゴリズム能力って違うのでしょうか? プログラミングの能力の一部にアルゴリズム 10 2023/03/31 14:34
- AI・ロボット ChatGPTの文章作成アルゴリズムは、噂によると、ある単語や接続詞などがきたらその次に繋がる確率が 3 2023/06/05 21:19
- その他(プログラミング・Web制作) プログラミングの能力とアルゴリズムの能力は別物だと言われたのですが、これは本当ですか? プログラミン 1 2023/03/09 02:37
- X(旧Twitter) 11/7あたりからTwitterのタイムラインの表示が明らかに減り始めたのですがTwitter詳しい 2 2022/11/15 11:00
- ビデオカード・サウンドカード 1つのマザボでAMD&NVIDIAを同時使用できますか? 3 2022/04/22 14:36
- 計算機科学 アルゴリズムが苦手な病気はあるの 私は、アルゴリズムの授業が苦手、あまりわかりません。また、本が4つ 2 2022/10/16 19:51
- 高校 情報Iの「アルゴリズムの表現」(写真)の部分教えて欲しいです! 1 2022/07/27 11:48
- その他(コンピューター・テクノロジー) アルゴリズム、配列のフローチャートの問題なのですが、全く分かりません… (ア)~(カ)に入るものを教 1 2023/06/29 21:19
- 計算機科学 アルゴリズムについて 1 2023/01/01 19:43
- 数学 M種類の部品からN種類の部品を抽出する効率的なアルゴリズム 2 2022/04/22 16:51
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
写真の様な解き方はおかしいで...
-
画像の線分ABがなぜRΔθsinθにな...
-
(b+c)/a=(c+a)/b=(a+b)/cのとき...
-
内積を
-
指数関数のような関数を初等超...
-
写真の黄線部についてですが、...
-
相加相乗平均を使って最小値を...
-
偶数≠奇数の判定はどうやるのか?
-
累次積分を重積分になおすという
-
ド・モルガンの法則がほんとに...
-
1,302,000円に対して0.35100%の...
-
新高一。数学のテストがもう少...
-
複素数平面について質問です。 ...
-
数学の法則を発見しました
-
写真の問題について、APベクト...
-
演算子法なににつかう
-
参考文献だけで
-
1/3で場合分けは?
-
これて理解できるものですか?...
-
数学II θの範囲に制限がないと...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
整数問題 兎に角 難問です 千葉...
-
過去質『すべての自然数とすべ...
-
確率の問題 数学と実生活と
-
微分がムズいです。 新高二です...
-
逆関数の合成関数について質問...
-
初歩的な計算式の問題です。
-
下の画像の中の三角形は正方形...
-
全然わからないので質問する資...
-
a(n)=1/(n+1)! lim[z->π/2](d/d...
-
画像において、質問がございま...
-
虚数の計算を教えてください
-
三角関数の変換で納得いかない...
-
計算手順について
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
数学を勉強すると論理的思考力...
-
【数学・標準偏差σ】標準偏差の...
-
計算式の答えまでの過程を教え...
-
おしえてgooに図形の問題を投稿...
-
こちらの式はtan(z)のローラン...
-
ほんとになんでうごくかわからない
おすすめ情報