頂点と辺
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/01/02 08:06 UTC 版)
頂点の集合は V {\displaystyle V} 、辺の集合は E {\displaystyle E} で表す。グラフ G {\displaystyle G} が先に与えられている場合には、頂点集合を V ( G ) {\displaystyle V(G)} 、辺集合を E ( G ) {\displaystyle E(G)} と表すこともある。 数学以外の分野では、頂点を節点、辺を枝と呼ぶことが多い。辺を弧やリンクと呼ぶこともある。
※この「頂点と辺」の解説は、「グラフ理論」の解説の一部です。
「頂点と辺」を含む「グラフ理論」の記事については、「グラフ理論」の概要を参照ください。
- 頂点と辺のページへのリンク