(閉じる)

はてなブックマーク > コンピュータ・IT > グラフ理論的言い換え - 186::Diary

グラフ理論的言い換え - 186::Diary

d:id:smoking186

タグ :

コンピュータ・IT 22 users このエントリーをはてなブックマークに追加

グラフ理論的言い換え - 186::Diary

CSグラフ理論を知っている人用の書き方をすると直径2かつk-正則グラフの頂点数nの最大値直径2かつk-正則平面グラフの頂点数nの最大値を求めたいという問題です。定義から平面グラフか一般のグラフか分からなかったので両方用意しました。用語説明しておくと、直径任意の2頂点間の最短パスの長さの最大値k-正則頂点の次数が全てk (各頂点から辺がk本出ているということ)平面グラフ頂点を適当に置き換えて辺を伸ばせば、辺が交差することなく平面に書けるということ (K_{3,3}またはK_5を含むとそれはもう平面グラフでは... > このページを見る

最終更新時間: 2009年11月06日18時50分
▼ブログで紹介する

みんなのブックマーク 人気（0） 新着

  • teppeis teppeis
    ダンバー数 2010/01/18
  • takanorikido takanorikido
    やっと専門ぽい話が出てきた。 2009/11/06
  • kadotanimitsuru kadotanimitsuru
    まずここを読むべし。というか、ここだけ読めば良し。 2009/11/06
  • angmar angmar
    回答キタ！あー、そうか。距離空間という考え方を忘れていた（もう情報理論学徒の面目丸潰れ）／平面グラフの必要はない希ガス／あ、これMAXって話じゃないなよく読んだら。papaopaoさんのP=17が検証できれば 2009/11/06

はてなブックマークを使ってみる(無料)
はてなブックマークって？
はてなブックマークはオンラインでブックマークを管理・共有できる無料サービス。自宅、職場、外出先、どこからでも同じブックマークにアクセスできます。ユーザーはみんなでブックマークを共有して効率良く情報収集しています。あなたもはてなブックマークを始めてみませんか?

このエントリーを含むエントリー（1）

このエントリーを含む日記（2）