出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/08/09 03:10 UTC 版)
「一筆書き」の記事における「一筆書き可能かどうかの判定法」の解説
ある連結グラフが一筆書き可能な場合の必要十分条件は、以下の条件のいずれか一方が成り立つことである（オイラー路参照）。 すべての頂点の次数（頂点につながっている辺の数）が偶数 →運筆が起点に戻る場合（閉路） 次数が奇数である頂点の数が2で、残りの頂点の次数は全て偶数 →運筆が起点に戻らない場合（閉路でない路）
※この「一筆書き可能かどうかの判定法」の解説は、「一筆書き」の解説の一部です。
「一筆書き可能かどうかの判定法」を含む「一筆書き」の記事については、「一筆書き」の概要を参照ください。
辞書ショートカット
カテゴリ一覧
すべての辞書の索引
| 一筆書き可能かどうかの判定法のお隣キーワード |
一筆書き可能かどうかの判定法
一筆書き可能かどうかの判定法のページの著作権
Weblio 辞書
情報提供元は
参加元一覧
にて確認できます。
|
Text is available under GNU Free Documentation License (GFDL). Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの一筆書き (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 |
ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典
|
ご利用にあたって
|
便利な機能
|
お問合せ・ご要望
|
会社概要
|
ウェブリオのサービス
|
©2025 GRAS Group, Inc.RSS
