世界大百科事典(旧版)内の線状グラフの言及
【位相幾何学】より
…数学では曲面は〈各点の近傍が円板と同相である図形〉と定義されるが,曲面の位相的性質は,その曲面の境界の数,オイラー標数,向き付けの可能性の3条件で決定される。
[一筆書きの問題]
頂点と呼ばれる有限個の点と,それらを結ぶいくつかの線からなる図形を線状グラフという。線は頂点以外で互いに交わらないものとする。…
※「線状グラフ」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」