- ベストアンサー
グラフ
tiezo-の回答
NO.2の者ですが、例え話のほうが間違いです。 定義は正しいです。すみません。 ある国にいくつかの町があり道でつながっていたとします。 その国が3連結であるとは、どの二つの町を除いても その国のその他の町はつながっているということです。 除くのは、道ではなく点のほうでした。 連結度とは、最小切断集合の点の個数のことです。 いくつ点を除くと連結でなくなるかということです。
関連するQ&A
- 無方向グラフ、有方向グラフについて教えてください
1)無方向グラフの接続関数の定義域と終集合を説明せよ。ただし無方向グラフをG(V,E,ψ)とする。 定義域: 終集合: 2)有方向グラフの接続関数の定義域と終集合を説明せよ。ただし有方向グラフをD(V,A,ψ)とする。 定義域: 終集合: それぞれの定義域と終集合を教えてくだい。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- グラフの証明を教えてください
背理法の証明で 連結で、全ての頂点次数が偶数であり、オイラーツアーを持たないグラフがあるとするときの そのうち最も辺の少ないグラフをGとします Gの中のツアーで中で、最も辺の数が多いものをCとします。 そのときGからCの辺をすべて取り除いたグラフの連結成分Hがあるとしたとき Hの各頂点の次数は偶数である。 この証明を教えてください。
- 締切済み
- 数学・算数
- オイラーグラフの十分条件について
グラフ理論についての質問です。よろしくお願いします。 「グラフGのすべての辺eについてeを含むサイクルが奇数個ならば、Gはオイラーグラフ」 を証明したいです。 「辺を含むサイクルの個数」という条件をどう活かすかが思いつかず、背理法で示そうとしましたが、そちらもうまくいきません。 (最長のトレイルPを定めて、「Pに含まれない辺を含むサイクル」を用いてPの最長性に矛盾させる方針で考えていました) また、そもそもGは連結という条件が必要だと思うのですが(非連結でもよいとすると各連結成分がサイクルであるグラフが反例になってしまうので)、問題文中にそのような記載は特にありませんでした。 非連結だとオイラーグラフにはなり得ないので、自明な前提として省略している可能性もあるとは思いますが、「Gは連結である」ということは暗に認めてしまっても良いものなのでしょうか? 以上になります。ご教示いただければ幸いです。
- ベストアンサー
- 数学・算数
- イラストレータでのグラフの作成の仕方についてお尋ねします
当方、Win-VISTA・CS3です。 今、仕事上グラフの作成をしていて、グラフを作るまでは何とか出来るのですが、グラフの折れ線グラフの線をダイレクトのツールでパスを 一本ずつ連結していき繋いで一本化にしないといけないそうです。 その上、そのグラフの線をコーナーとかいうもので少しやわらかい線にしないといけないそうなのですが…当方連結のやり方とコーナー(ショートカットキー?)を出すやり方が良く理解しきれません。 このやり方をご教示して頂けますでしょうか?
- 締切済み
- CAD・DTP
- グラフを分割する
無向グラフを適当に分割する方法に、2連結成分に分割する、という方法があることを知ったのですが、何か実現できるプログラムはあるでしょうか? よろしくお願いいたします。
- ベストアンサー
- その他(プログラミング・開発)
- グラフの編集
作成後のグラフの編集について教えて下さい。 「系列を行方向に定義」というのを行いたいのですが、うまくいきません。 テキストには、 1、グラフエリアが選択されていることを確認します。 2、「系列を行方向に定義」ボタンをクリックします。 とありましたが、 1はどのようにして確認すればよいのでしょうか。 グラフエリアをクリックしたとき、プロットエリアを示す(?) 枠線がでてきますが、このことでしょうか。 グラフの要素を選択する必要があるみたいですが、ツールバーのグラフをクリックしても、 グラフの種類、グラフのオプション、場所、データの追加、3-Dグラフしか出てきませんし、 グラフの絵のボタンをクリックしてもグラフウィザードしか出てきません。 どうすればいいのでしょうか。よろしくお願いします。
- ベストアンサー
- オフィス系ソフト