266
回編集
差分
細
編集の要約なし
グラフ理論（Graph theory）は、数学の一分野。ノード（節点・頂点、英語：node）の集合とエッジ（枝・辺、英語：edge）の集合で構成されるグラフの性質について研究する学問である。なお「エッジ」をリンク（英語：link）という場合もある。
http://ja.wikipedia.org/wiki/%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96
[[ファイル:http://upload.wikimedia.org/wikipedia/commons/5/57/6n-graf.png]]
またソーシャルアプリケーションでユーザーが登録している情報の中には、当然非公開の関係性もあるため、ソーシャルグラフでは公開されているパブリックなデータを対象としている。