道と閉路
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/01/02 08:06 UTC 版)
隣接している頂点同士をたどった v 0 , e 0 , v 1 , e 1 , . . . , e n − 1 , v n {\displaystyle v_{0},~e_{0},~v_{1},~e_{1},...,~e_{n-1},~v_{n}} の系列を長さ n (≥ 0) の歩道（鎖・ウォーク）という。辺の重複を許さない歩道を路（小径・トレイル）という。頂点の重複を許さない場合、つまり、両端の2頂点の次数が1、それ以外のすべての頂点の次数が2であるグラフを、道（パス）、開いた歩道をパスという場合は単純パスという。また、始点と終点が同じ路のことを閉路（回路・循環 ・サーキット、サイクル）、始点と終点が同じ道（つまり e 1 , e 2 , . . . , e n , e 1 {\displaystyle e_{1},~e_{2},~...,~e_{n},~e_{1}} という路で e i {\displaystyle e_{i}~} が相異なるもの）のことを閉道（サイクル）という。
※この「道と閉路」の解説は、「グラフ理論」の解説の一部です。
「道と閉路」を含む「グラフ理論」の記事については、「グラフ理論」の概要を参照ください。
ウィキペディア小見出し辞書の「道と閉路」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
このページでは「ウィキペディア小見出し辞書」から道と閉路を検索した結果を表示しています。
Weblioに収録されているすべての辞書から道と閉路を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から道と閉路を検索
Weblioに収録されているすべての辞書から道と閉路を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から道と閉路を検索 - 道と閉路のページへのリンク
