計算機科学のブログ

グラフの基礎 無向グラフ 隣接と次数 頂点、辺、外延的記法

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第7章(グラフの基礎)、7.1(無向グラフ)、7.1.2(隣接と次数)、問7.2、7.3の解答を求めてみる。

問7.2

a. 高崎でその次数は3 a. 金沢、高崎 a. {高崎,大宮}, {東京,大宮}

問7.3

頂点。

V 3 = { a , b , c , d , e , f }

E 3 = { { a , b } , { a , c } , { b , c } , { b , d } , { b , e } , { c , e } , { c , f } , { d , e } , { e , f } }

次数。

deg ( a ) = 2 deg ( b ) = 4 deg ( c ) = 4 deg ( d ) = 2 deg ( e ) = 4 deg ( f ) = 2