線状グラフ(読み)せんじょうぐらふ

世界大百科事典(旧版)内の線状グラフの言及

【位相幾何学】より

…数学では曲面は〈各点の近傍が円板と同相である図形〉と定義されるが,曲面の位相的性質は,その曲面の境界の数,オイラー標数,向き付けの可能性の3条件で決定される。
[一筆書きの問題]
 頂点と呼ばれる有限個の点と,それらを結ぶいくつかの線からなる図形を線状グラフという。線は頂点以外で互いに交わらないものとする。…

※「線状グラフ」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」