根付き木 266545-根付き木 深さ
• 木(tree) (辺の向きを考えな い)閉路がなく,連結なグラフ • 有向グラフにおいて,ある頂点r からすべての頂点に到達可能で あるとき,r を根(root)という • 根付き木(rooted tree) 一つ の頂点が根となる木 (ab)/(cd)ab/cd 離散数学 2/12 612 根つき木(rooted tree) · 根付き木 頂点の一つを「根」とすることがある その頂点の一つ上の頂点を「親」、一つ下の頂 点を「子」と呼ぶ 根 親 子 22 根付き木の表現 隣接行列、隣接リストを使う 親の頂点番号を格納した配列でも表現できる 図にすると根に向かう有向木 · n 頂点の根付き木 (注記を参照) があり、その頂点には 1 から n までの番号が振られています。 根以外の各頂点には、その親から一本の有向辺が伸びています。 なお、根は頂点 Http Www Sic Shibaura It Ac Jp Sugimoto Dm2 Answer12 Pdf 根付き木 深さ