道 (グラフ理論)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/01/28 05:33 UTC 版)
グラフ理論において、グラフの道（みち）またはパス（英: path）は、頂点の列であり、各頂点とその次の頂点との間に辺が存在する。道は無限の場合もあるが、有限な道には常に始点と終点がある。始点と終点をまとめて端子頂点 (terminal vertices) と呼び、道上の他の頂点を内部頂点 (internal vertices) と呼ぶ。閉道は始点と終点が同じ頂点となっている道である。なお、閉道においてどの頂点を始点とするかは任意である。
[続きの解説]
「道 (グラフ理論)」の続きの解説一覧
- 1 道 (グラフ理論)とは
- 2 道 (グラフ理論)の概要
「道 (グラフ理論)」の例文・使い方・用例・文例
- 私は少年が道路を走って横切るのを見た
- 彼らのアパートは古道具屋の真上にある
- 落石で村へ通じる唯一の道が通れなくなった
- 事件の正確な報道
- 道路の向こう側に木がある
- 道の向こう側に郵便局がある
- 木が道路に倒れている
- 道化師の芸
- 人道的援助
- 打開の道が突如開けてきた
- 私の車は荒れた道でも運転できる
- 遊歩道に沿って歩く
- 北海道は大変な雪だ
- 空港へ通じる道はすべて警察によって封鎖された
- 矢印の道しるべ
- 技芸の道は長く人生は短し
- 幹線道路
- 彼は私たちの仮装パーティーに道化の姿でやって来た
- 道はそこから上りになる
- 成功に至る道
Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
- 道 (グラフ理論)のページへのリンク
