平面グラフの直線描画について(I)
スポンサーリンク
概要
- 論文の詳細を見る
A graph consists of a set of points, called vertices, and a set of line segments, called edges, such that each edge contains exactly two vertices as its endpoints. A plane graph is a graph embedded into the plane, and a geometric plane graph is a plane graph whose edges are straight-line segments. It is known that every plane graph is ambient isotopic to a geometric plane graph, and it is called Fary's theorem. From Fary's theorem we propose two problems: the first is how all plane graphs are lined up, and the second is how we generalize Fary's theorem. In this paper, on the first problem we focus on a grid geometoric plane graph, that is a geometric plane graph whose vertices are grid point. On the second problem we focus on a path decomposition of a plane graph.
- 木更津工業高等専門学校の論文
著者
関連論文
- KETpicのMaximaへの移植とSAGEへの移植の試み (数式処理と教育)
- 線形代数の教科書における挿図の利用について : KETpic利用の可能性を中心に (数式処理と教育)
- KETpic入門セミナーの意義 : 製品の普及と品質管理の方法
- 全微分に関する図入り教材の作成例とその研究授業報告 (数式処理と教育)
- KETpicによる曲面の描画について
- 28pYE-1 Lorentz収縮に関するシミュレーション教材とKETpicを用いた教材の比較(28pYE 物理教育,領域13(物理教育,物理学史,環境物理))
- KETpicによる曲面描画と教育利用 (数式処理と教育 : 数学教育における数式処理システムの効果的利用に関する研究)
- TEX描画のためのCASマクロパッケージKETpicの開発と改良
- KETpicの拡張と教育における有用性
- 挿図入り印刷配付教材作成ツールの開発 : 木更津高専数学教員の挑戦
- 25pRC-3 KETpicを用いた物理教材の作成(物理教育,領域13,物理教育,物理学史,環境物理)
- KETpic とCASを用いることの教育的意味について
- CASマクロパッケージKETpicの開発とその教育利用
- 図を活用した印刷教材の作成 : 数式処理ソフトとTEXによるKETpicの開発(第1回論文特集号)
- 平面グラフのd-点樹化数について
- 木の染色多項式について
- グラフの距離の和について
- 平面的グラフの等周定数
- グラフのOre型条件の拡張定理
- KETpicのMathematicaへの移植の概要
- 大学初年級向け数学教科書での図利用の実態調査--KETpic利用の可能性を中心に (教育・Mathematica合同分科会報告)
- 全微分に関する研究授業報告 (教育・Mathematica合同分科会報告)
- KETpicの Maxima への移植と Lorentz 収縮に関する物理教材の作成
- 挿図教材作成の実態調査とくにCASとTeXの利用について
- MapleによるKETpicプログラミングの概要
- Symbolic Thinkingに基づく教材作成と数学の理解 (数式処理と教育)
- Making materials based on symbolic thinking and mathematical understanding (数式処理と教育--RIMS研究集会報告集)
- 授業での図の利用に関するアンケート調査について
- 授業効果を高める挿図教材の作成
- 平面グラフの直線描画について(I)
- KETpicの改良と教育利用
- Mapleによる図形描画用TEXファイルの作成について
- グラフの直線的平面埋め込みI
- 木の直線的平面グラフについて
- 平面グラフの星状点樹化数について
- K_ETpicの作表機能とその応用(IV 高専・大学部会,第92回全国算数・数学教育研究(新潟)大会 第59回北陸四県数学教育研究(新潟)大会 平成22年度新潟県高等学校教育研究会数学部会 日本数学教育学会第92回総会)
- K_ETpicによる折り紙描画について(IV 高専・大学部会,第92回全国算数・数学教育研究(新潟)大会 第59回北陸四県数学教育研究(新潟)大会 平成22年度新潟県高等学校教育研究会数学部会 日本数学教育学会第92回総会)
- 教材における挿図利用に関するアンケート調査について(IV 高専・大学部会,第92回全国算数・数学教育研究(新潟)大会 第59回北陸四県数学教育研究(新潟)大会 平成22年度新潟県高等学校教育研究会数学部会 日本数学教育学会第92回総会)
- 挿図教材の実態調査について(高専・大学,第91回全国算数・数学教育研究(京都)大会第56回近畿算数・数学教育研究(京都)大会日本数学教育学会第91回総会)
- ScilabとT_EXを利用した図入り教材作成 : K_ETpicによる挿図(高専・大学,第91回全国算数・数学教育研究(京都)大会第56回近畿算数・数学教育研究(京都)大会日本数学教育学会第91回総会)
- 高専用数学教科書の変遷(II)(高専・大学,第91回全国算数・数学教育研究(京都)大会第56回近畿算数・数学教育研究(京都)大会日本数学教育学会第91回総会)
- 大学初年級向け数学教科書での図利用の実態調査 : KETpic利用の可能性を中心に
- 全微分に関する研究授業報告
- 高専用数学教科書の変遷(I)(高専・大学,第90回全国算数・数学教育研究(福島)大会第57回東北地区算数・数学教育研究(福島)大会第46回福島県高等学校教育研究会数学部会日本数学教育学会第90回総会)
- 25 KETpicの改良と教育利用(高専・大学,第89回全国算数・数学教育研究(高知)大会第40回中国・四国算数・数学教育研究(高知)大会日本数学教育学会第89回総会)
- 33 Mapleによる図形描画用TEXファイルの作成について(高専・大学,第88回全国算数・数学教育研究(東京)大会第61回関東都県算数・数学教育研究(東京)大会日本教育学会第88回総会)
- 3G2-H3 Collegeレベルの数理科学教材における挿図利用について(教育実践・科学授業開発(6),一般研究,次世代の科学力を育てる : 社会とのグラウンディングを実現するために)
- KETpicを用いた Schwarzschild 時空に関する物理教材の作成
- 図入り教材作成用CASマクロパッケージKETpicの新機能
- KETpic による教材作成と Symbolic Thinking (数学ソフトウェアと教育 : 数学ソフトウェアの効果的利用に関する研究)
- TeX総合支援ツールKETpicの開発 (第6回論文特集号)
- TeX総合支援ツールKETpicの開発
- アクティブ・ラーニングと一般教育の問題 : 高専生に教養を育むには(高専制度50周年特集シリーズ-高専の高度化へ向けての課題-)