応用グラフ理論特論

離散構造をもつ問題を扱うことに限定し、輪講を行なうが題材は基本的には各自自由とする。研究分野に応じて必要な題材を取捨選択し、データベースなどが使用可能であれば、必用に応じて関連分野を調べ資料を取り寄せ、問題を掘り下げ、解決することを目的とする。
教科書は以下に指定するが特にこだわるものではない。また、第１回目の講義時に幾つかの参考書を用意するが、この中から自分のやってみたいことを捜すということであってもよい。

1．	BASIC IDEAS history, initial concepts
2．	CONNECTIVITY elementary results
3．	TREES PART 1
4．	TREES PART 2
5．	TRAVERSABILITY
6．	PLANARITY
7．	MATRICES
8．	DIGRAPHS PART 1
9．	DIGRAPHS PART 2
10．	COVERINGS & COLOURINGS
11．	ALGOLITHMS PART 1
12．	ALGOLITHMS PART 2
13．	MATROIDS
14．	MISCELLANEOUS APPLICATIONS PART 1
15．	MISCELLANEOUS APPLICATIONS PART 2

開講部	大学院理工学研究科　修士課程
開講学科	電気電子情報工学専攻
開講学年	1年次
開講時期	前期
単位数	2
単位区分	特修
系列区分	特論
講義区分	講義

1M815000

科目英語名称

授業内容

授業計画

評価方法と基準

教科書・参考書

環境との関連