Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
4Activity

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
Graph Theory Lecture Notes 2007 (in Japanese)

Graph Theory Lecture Notes 2007 (in Japanese)

Ratings: (0)|Views: 6,125|Likes:
Published by j2ch5en
Lecture notes on Graph Theory written by a professor at Hokkaido University in Japan. It is necessary to install Adobe Acrobat Japanese fonts (free) to view this document.
Lecture notes on Graph Theory written by a professor at Hokkaido University in Japan. It is necessary to install Adobe Acrobat Japanese fonts (free) to view this document.

More info:

Published by: j2ch5en on Sep 22, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/13/2013

pdf

text

original

 
2003
2007
北海大学学部報工学科
/
電子工学科
2003
2007
年度
北海道大学大学院情報科学研究科複合情報学専攻 
URL: http://chaosweb.complex.eng.hokudai.ac.jp/~j_inoue/index.html
 
3
1
回講義
7
1.1
イントロダクション
ウォーミングアップ
. . . . . . . . . . . . . . . . . . . . . . . .
71.1.1
ここで扱う「グラフ」とはいったい何か
?
. . . . . . . . . . . . . . . . . . . . . . .
71.1.2
様々なグラフとその例
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9
2
回講義
17
2.1
定義と例
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
172.1.1
単純グラフ
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
172.1.2
同形
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
182.1.3
ラベル付きグラフとラベルなしグラフ
. . . . . . . . . . . . . . . . . . . . . . . . .
192.1.4
連結グラフ
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
192.1.5
次数および次数列
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
192.1.6
部分グラフ
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
202.1.7
行列によるグラフの表現方法
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
21
3
回講義
39
3.1
様々なグラフの例
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
393.1.1
空グラフ
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
393.1.2
完全グラフ
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
393.1.3
正則グラフ
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
393.1.4
閉路グラフ
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
403.1.5
道グラフ
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
403.1.6
車輪
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
403.1.7
ピータースン・グラフ
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
413.1.8
二部グラフ
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
413.1.9
完全二部グラフ
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
413.1.10
k
-
立方体
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
423.1.11
単純グラフの補グラフ
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
423.2
グラフにまつわるいくつかのパズル
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
423.2.1 8
つの円の配置問題
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
433.2.2 4
つの立方体パズル
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
44
4
回講義
63
4.1
道と閉路
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
634.1.1
連結性
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
634.1.2
非連結化集合と分離集合
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
69

Activity (4)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
neuro_architect liked this
nhon huynh liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->