New from 2021: There is now an inexpensive Standard eBook edition in freely installable PDF. New from 2020: The Professional Edition is now free on iPhones in all languages via the book's iOS app. The chapter links below will let you view the main text of the book. More features – index, links in the text, searchability – are included with the eBook editions linked to at the bottom of this page. A
Graph Theory Lecture Notes Introduction Definitions and Examples Eulerian Graphs Hamiltonian Graphs Graph Connectivity Tree Graphs Graph Planarity Graph Embedding Graph Coloring Related Links Advanced Topics in Graph Algorithms (ps) by Ron Shamir -- Technical report based on lecture notes. Collection of Lecture Notes, Surveys, and Papers at U. of Paderborn-Germany Compendium of NP optimization pro
参考サイト 説明 Connected graphを考える Eccentricityは個々のノードに定義される あるノードについて、以外のすべてのノードについて、グラフ上の最短距離を求める(グラフ上の最短距離は、エッジに長さが与えられていなければ、エッジ数に同じ) 今、このようにして得られたすべての最短距離のうち、最長のものをこのノードのeccentricityと定義する Center Eccentricityがグラフ中最小のノードをCenter(中心)と呼ぶ。定義からわかるとおり、1つとは限らない 半径(radius)と直径はグラフについて定義される 今、すべてのノードのeccentricityについて、その最小値を半径、その最大値を直径とする その他の指標 ももグラフ理論上の呼称を見つけられないが・・・ グラフがcenterを中心に「まとまりがよいか=centerから多方向にひろがってい
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く