利用图的理论证明有关数论问题举例

The Use of Graph Theory to Prove That The Problem of Number Theory,for Example

令m,n是整数,且p=2m+n+2m+2n.本文研究了如何利用图论中有关点独立集的知识.来证明p=2m+n+2m+2n在何种情况下有最大、最小值.

Let m,nbe integers with p =2m ＋n ＋2m ＋2n. This paper studies how to make use of graph theory point of the independent set of knowledge, to explain the circumstances under which the maximum, minimum.