製品
製品の一覧
Mathematica
Mathematica
学生エディション
Mathematica
ホームエディション
Wolfram
CDF Player
(無料ダウンロード)
CDF(計算可能ドキュメント形式)
web
Mathematica
grid
Mathematica
Wolfram
Workbench
Wolfram
SystemModeler
Wolfram
Finance Platform
Mathematica
アドオン
Wolfram|Alpha関連製品
ソリューション
ソリューションの一覧
工学
航空宇宙工学と防衛
化学工学
制御系
電気工学
画像処理
生産工学
材料科学
機械工学
オペレーションズリサーチ
光学
石油工学
バイオテクノロジーと医学
バイオインフォマティクス
医用画像処理
金融,統計,ビジネスの分析
保険数理
データの解析とマイニング
計量経済学
経済学
金融工学と数学
財務リスク管理
統計
ソフトウェア工学とコンテンツ配信
オーサリングと出版
インターフェース開発
ソフトウェア工学
Web開発
科学
天文学
バイオサイエンス
化学
環境科学
地球科学
社会・行動科学
デザイン,芸術,娯楽
ゲームデザイン・特殊効果・ジェネレーティブアート
教育
高等教育
短大・専門学校
初等・中等教育
学生
テクノロジー
CDF(計算可能ドキュメント形式)
高性能並列計算(HPC)
参照:テクノロジーガイド
ご購入
オンラインストア
他の購入方法
Volumeライセンスとサイトライセンス
販売部へのご連絡
ソフトウェア
サービス
アップグレード
トレーニング
書籍
Wolframグッズ
サポート
テクニカルサポートページ
Mathematica
ドキュメント
知識ベース
ラーニングセンター
テクニカルサービス
コミュニティ & フォーラム
トレーニング
サイトライセンスの確認
Wolframユーザポータル
会社概要
会社概要
ニュースとイベント
Wolframブログ
パートナーシップ
採用情報
Mathematica
の歴史
Stephen Wolframのホームページ
連絡先
Wolfram Webサイト
サイトの一覧
Wolfram|Alpha
デモンストレーションプロジェクト
MathWorld
Integrator
Wolfram Functions Site
Mathematica Journal
Wolfram Media
Wolfram
Tones
Wolfram Science
Stephen Wolfram
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE
DOCUMENTATION CENTER
FOR THE LATEST INFORMATION.
DOCUMENTATION CENTER SEARCH
New to
Mathematica
?
Find your learning path
»
Mathematica
>
数学とアルゴリズム
>
グラフとネットワーク
>
グラフの測定基準
>
DegreeCentrality
>
Mathematica
>
可視化とグラフィックス
>
グラフとネットワーク
>
グラフの測定基準
>
DegreeCentrality
>
MATHEMATICA 組込みシンボル
ClosenessCentrality
BetweennessCentrality
EigenvectorCentrality
KatzCentrality
PageRankCentrality
HITSCentrality
VertexDegree
関連項目 »
|
グラフの測定基準
グラフとネットワーク
バージョン8.0の新機能:アルファベット順のリスト
その他 »
DegreeCentrality
DegreeCentrality
[
g
]
g
のもとになっている単純グラフの頂点の頂点次数のリストを与える.
DegreeCentrality
頂点の入次数のリストを与える.
DegreeCentrality
頂点の出次数のリストを与える.
詳細
頂点
v
の頂点次数は
v
に接続している辺の数である.
有向グラフの場合,入次数は入ってくる辺の数,出次数は出ていく辺の数である.
無向グラフの場合は,入次数と出次数は同じである.
例題
すべて閉じる
例
(2)
各頂点の次数を求める:
各頂点の入次数と出次数を求める:
各頂点の次数を求める:
In[1]:=
Out[1]=
各頂点の入次数と出次数を求める:
In[1]:=
In[2]:=
Out[2]=
In[3]:=
Out[3]=
スコープ
(3)
無向グラフの
DegreeCentrality
:
有向グラフ:
入次数と出次数:
大きいグラフに使う:
アプリケーション
(4)
CycleGraph
の次数中心性をハイライトする:
StarGraph
:
GridGraph
:
CompleteKaryTree
:
バランスの取れていない木:
PathGraph
:
RandomGraph
:
頂点に入次数と出次数でラベルを付ける:
次数は入次数と出次数の和である:
HararyGraph
の頂点次数:
頂点をハイライトしその次数でラベルを付ける:
ソーシャルネットワークを構築する:
影響力のある人を見付ける:
特性と関係
(8)
無向グラフの頂点の次数はその頂点に接続する辺の数である:
無向グラフの場合は,頂点の入次数と出次数は頂点次数に等しい:
有向グラフの場合は,頂点の入次数と出次数の和が頂点次数になる:
頂点次数,入次数,出次数をそれぞれ頂点の前,上,下に置く:
グラフのすべての頂点の次数の和が辺の数の2倍になる:
どのグラフにも次数が奇数の頂点が偶数個ある:
正則グラフの頂点次数はすべて
で等しい:
単純グラフの頂点はどれも最大次数が頂点数より小さい:
孤立頂点がない単純グラフには少なくとも同じ次数の頂点のペアが1つある:
関連項目
ClosenessCentrality
BetweennessCentrality
EigenvectorCentrality
KatzCentrality
PageRankCentrality
HITSCentrality
VertexDegree
その他
グラフの測定基準
グラフとネットワーク
バージョン8.0の新機能:アルファベット順のリスト
バージョン 8 の新機能