この記事は「量子コンピュータと量子通信 (オーム社)」の読書ノートです。 前回の記事ではオイラー閉路の決定問題が容易に解けることを示したが、その中で使用したオイラーの定理については認めた状態だった。この記事でその証明をしよう。 まず ...

この記事は、chatGPTが書いています。 グラフ探索の4回目です。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 グラフ探索入門④：「パスがあるかないか」を判定してみよう！ こんにちは！グラフ探索シリーズも4回目になりましたね。