陣きあると仮定します. 7(C)
ー- とカ
5の5
ると 議示での領域を三角形にするこ
陳訴玉 ることができなく なります. このよう
極大平面グラフにつv
F面グラフ
還了mar graph) とよびます
(3.21
還 すべての領域が三角形であることから, 面の族
二ぷでの辺に対応しますが. 2 本ずつ重複するこ とになります.
二W&ほ回か数をられないので, 37(ご) 十 3 = 2s(C) とな
面多は極天平面グラフよりも辺の数が少ないので.
員 36) < 37(⑦ -6 (322
。朝 語- 図3.8(④) に示すような 友。 という名前のついたグラフに2
開い のグラフについては辺の数が 10 であり, 点の数カ
還較旧0についてえると右辺は 9なので皮り立たないことに
す 隊
2 このグラ フは平面に埋め込むこと ができません