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

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

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