何かを書き留める何か

数学や読んだ本について書く何かです。最近は社会人として生き残りの術を学ぶ日々です。

Graph Theory

NetworkXと学ぶグラフ理論 その2

前回、グラフの定義を行いその同型も定義した。今回は部分グラフについて書きたい。 部分グラフ あるグラフが別のグラフに含まれるとか含むという概念をまず定義する。 $G,G'$をそれぞれグラフとする。$V(G') \subset V(G)$ かつ $E(G') \subset E(G)$ であ…

NetworkXと学ぶグラフ理論 その1

概ね次のものを参考にしている離散数学への招待・上作者: J.マトウシェク,J.ネシェトリル出版社/メーカー: 丸善出版発売日: 2012/06/05メディア: 単行本(ソフトカバー)この商品を含むブログを見る グラフの定義 数学に限らず、ある概念を説明するためには…

NetworkXと学ぶグラフ理論 その0

はじめに 「NetworkXでグラフ理論」という書籍なりテキストは得てしてツールであるNetworkXの使い方に終始して肝心のグラフ理論は単なる道具として扱われる傾向がある(と私は思っている)。なるべくNetworkXは添え物にしてグラフ理論の話題を中心に書いてい…