最終更新日：2025/11/29
例文
ハスラー・ウィットニーの定理は、2つの連結グラフが辺のグラフ（ライン・グラフ）が同型であるときに限り元のグラフも同型であると述べており、唯一の例外として3頂点の完全グラフと星型の完全二部グラフK1,3は同型ではないにもかかわらず、どちらも辺のグラフがK3になることが挙げられます。
復習用の問題
Whitney's theorem states that two connected graphs are isomorphic if and only if their line graphs are isomorphic, with the single exception that the complete graph on three vertices and the star K1,3 are not isomorphic despite both having K3 as their line graph.
正解を見る
Whitney's theorem states that two connected graphs are isomorphic if and only if their line graphs are isomorphic, with the single exception that the complete graph on three vertices and the star K1,3 are not isomorphic despite both having K3 as their line graph.
音声機能が動作しない場合はこちらをご確認ください
関連する単語
Whitney's theorem
固有名詞
日本語の意味
連結グラフの線グラフが同型であるならば、元のグラフも同型であることを示す定理。ただし、例外として三角形グラフK₃と星型グラフK₁,₃は同型ではないが、どちらもK₃を線グラフとして持つ。
英語 - 英語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
