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