【グラフ理論】離散数学／情報数学 2【組合せ論】

>>255
問題が何を聞いているのかが曖昧なのですが、
十分条件で良いならこんな事が言えます。
「Gの辺の数がGの頂点の数の3倍より小さければ、
Gには次数が5以下の点が少なくとも1つはある」