Weblio辞書辞典>学問>OR事典>有向ｸﾞﾗﾌ>有向ｸﾞﾗﾌの1ﾍﾟｰｼﾞ目
「有向ｸﾞﾗﾌ」とは
辞書を選択できます：
有向ｸﾞﾗﾌとは?
読み方：ゆうこうぐらふ
【英】：directed graph
枝が向きをもつ通常のｸﾞﾗﾌを無向ｸﾞﾗﾌと対比して示したいとき, これを有向ｸﾞﾗﾌという.
(提供元:日本ｵﾍﾟﾚｰｼｮﾝｽﾞ･ﾘｻｰﾁ学会)
ﾍﾟｰｼﾞTOP▲
ｳｨｷﾍﾟﾃﾞｨｱ目次へｸﾞﾗﾌ理論（ｸﾞﾗﾌりろん､Graph theory）は､数学の一分野｡ﾉｰﾄﾞ（節点･頂点､英語：node）の集合とｴｯｼﾞ（枝･辺､英語：edge）の集合で構成されるｸﾞﾗﾌの性質について研究する学問である｡
なお｢ｴｯｼﾞ｣をﾘﾝｸ（英語：link）という場合もある｡
ｺﾝﾋﾟｭｰﾀのﾃﾞｰﾀ構造､ｱﾙｺﾞﾘｽﾞﾑなどに広く応用されている｡目次
1 ｸﾞﾗﾌとは
└1.1 ｸﾞﾗﾌの例
2 ｸﾞﾗﾌ理論の起源
3 厳密なｸﾞﾗﾌの定義
├3.1 有向ｸﾞﾗﾌ
└3.2 無向ｸﾞﾗﾌ
4 ｸﾞﾗﾌ理論の用語
├4.1 頂点と辺
├4.2 重みつきｸﾞﾗﾌ
├4.3 接合と隣接
├4.4 距離と直径
├4.5 ﾙｰﾌﾟと多重ｸﾞﾗﾌ
├4.6 部分ｸﾞﾗﾌと親ｸﾞﾗﾌ
├4.7 次数と正則ｸﾞﾗﾌ
├4.8 通路（ｳｫｰｸ）と循環（ｻｲｸﾙ）
├4.9 完全ｸﾞﾗﾌとｸﾘｰｸ
└4.10 その他のｸﾞﾗﾌ理論の用語
5 ｸﾞﾗﾌ理論の問題･定理
6 応用
7 参考文献
8 関連項目
注目の情報
ﾍﾟｰｼﾞ(1/16)
次ﾍﾟｰｼﾞ≫