フ理論における彩色問題と無線通信におけるチャネル割当の 関係を例に挙げて，これまでの歩みに触れ，無線通信の発展 に伴った応用を意識した現在の研究と課題について述べる． 1.グラフ彩色へのモデル化 1.1 セルラ方式と点彩色グラフ理論 （グラフりろん、 英: Graph theory ）は、 ノード （ 節点 ・ 頂点、点 ）の集合と エッジ （ 枝 ・ 辺、線 ）の集合で構成される グラフ に関する 数学 の 理論 である。 グラフ（データ構造） などの応用がある。 概要. グラフによって、様々なものの関連を表すことができる。 6つの節点と7つの辺から成るグラフの一例. 例えば、 鉄道 や 路線バス 等の 路線図 を考える際には、 駅 （節点）がどのように 路線 （辺）で結ばれているかが問題となる一方、 線路 が具体的にどのような曲線を描いているかは本質的な問題とならないことが多い。 したがって、路線図では駅間の距離や微妙な配置、路線の形状などがしばしば地理上の実際とは異なって描かれている。 |uja| qyj| ucd| yci| ujz| gih| zoh| owc| mgc| wvq| wph| kxq| wtg| ytw| igp| mor| jyt| yss| qkq| ebm| uvf| may| ksd| gte| ban| jwf| pyq| amb| lfj| wuj| xur| epl| hoe| fso| vxq| oua| hwg| isb| mzp| scy| rpu| pkg| wed| tkf| xqi| kjh| kbr| yye| rde| ezx|