グラフ理論
(自己閉路 から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/04/04 07:43 UTC 版)
グラフ理論(グラフりろん、英: Graph theory)は、ノード(節点・頂点、点)の集合とエッジ(枝・辺、線)の集合で構成されるグラフに関する数学の理論である。
- ^ 概念
- ^ ハイパーリンク
- ^ (ラテン語) Leonhard Euler - Solutio problematis ad geometriam situs pertinentis, Commentarii academiae scientiarum Petropolitanae 8, 1741, pages 128–140. Konigsberg Bridge problemを参照。
- ^ Diestel, p. 20
- ^ グラフ理論の歴史を扱っているBiggs et al. (1998)にオイラーの論文の英訳を含む節がある。
- ^ 詳しくは、一筆書きの項を参照。
- ^ 無向グラフと有向グラフ
- ^ a b c d ディーステル 2000, 1.1 グラフ
- ^ Bondy & Murty 2008, p. 50.
- ^ ディーステル 2000, p. 10.
- ^ 多重グラフ
- ^ ベルジュ「グラフの理論I」p.8.
- ^ ディーステル, 2000
- ^ 茨木「アルゴリズムとデータ構造」
- ^ ディーステル 2000, p. 6.
- ^ Bondy & Murty 2008, p. 80.
- ^ 閉路
- ^ Diestel, p. 115
- ^ Hale, Scott A. (2013). “Multilinguals and Wikipedia Editing”. Proceedings of the 2014 ACM Conference on Web Science - WebSci '14: 99–108. arXiv:1312.0976. doi:10.1145/2615569.2615684. ISBN 9781450326223.
- ^ Mashaghi, A. (2004). “Investigation of a protein complex network”. European Physical Journal B 41 (1): 113–121. arXiv:cond-mat/0304207. Bibcode: 2004EPJB...41..113M. doi:10.1140/epjb/e2004-00301-0.
- ^ a b Shah, Preya; Ashourvan, Arian; Mikhail, Fadi; Pines, Adam; Kini, Lohith; Oechsel, Kelly; Das, Sandhitsu R; Stein, Joel M et al. (2019-07-01). “Characterizing the role of the structural connectome in seizure dynamics” (英語). Brain 142 (7): 1955–1972. doi:10.1093/brain/awz125. ISSN 0006-8950 .
- ^ Grandjean, Martin (2016). “A social network analysis of Twitter: Mapping the digital humanities community”. Cogent Arts & Humanities 3 (1): 1171458. doi:10.1080/23311983.2016.1171458.
- ^ Vecchio, F (2017). “"Small World" architecture in brain connectivity and hippocampal volume in Alzheimer's disease: a study via graph theory from EEG data”. Brain Imaging and Behavior 11 (2): 473–485. doi:10.1007/s11682-016-9528-3. PMID 26960946.
- ^ Vecchio, F (2013). “Brain network connectivity assessed using graph theory in frontotemporal dementia”. Neurology 81 (2): 134–143. doi:10.1212/WNL.0b013e31829a33f8.
- ^ “TextGraphs: Graph-based Algorithms for Natural Language Processing”. 2019年7月26日閲覧。
- ^ Bjorken, J. D.; Drell, S. D. (1965). Relativistic Quantum Fields. New York: McGraw-Hill. p. viii
- ^ Kumar, Ankush; Kulkarni, G. U. (2016-01-04). “Evaluating conducting network based transparent electrodes from geometrical considerations”. Journal of Applied Physics 119 (1): 015102. Bibcode: 2016JAP...119a5102K. doi:10.1063/1.4939280. ISSN 0021-8979.
- ^ Grandjean, Martin (2015). "Social network analysis and visualization: Moreno’s Sociograms revisited". Redesigned network strictly based on Moreno (1934), Who Shall Survive.
- ^ Rosen, Kenneth H. (2011-06-14). Discrete mathematics and its applications (7th ed.). New York: McGraw-Hill. ISBN 978-0-07-338309-5
- ^ Fritsch (2012), p. 99
- ^ “高校「新学習指導要領」は教え方改革 - 旺文社 教育情報センター”. eic.obunsha.co.jp. 2019年2月1日閲覧。
- ^ “国公立大学 2025年度 2次試験・個別学力検査 入試科目”. www.keinet.ne.jp. 河合塾. 2023年6月21日閲覧。
- 自己閉路のページへのリンク