求解一道离散数学题 慷慨悬赏~~~

a)结点的度数表示结点对应的人所认识的朋友的数目。 b)任何的两个人可以通过朋友的一次或多次介绍而相互认识。 c)G=是一个有n(≥3)个结点的简单无向图，每一个结点表示一个人，两个结点相邻当且仅当对应的人是朋友。若任意两个人合起来认识剩下的n-2个人，表示对图G中任意两个结点u,v,有deg(u)+deg(v)≥n-2，且余下的n-2个结点必与u或v邻接。证明在这种条件下必有deg(u)+deg(v)≥n-1。 （1）若u与v邻接，则deg(u)+deg(v)≥2+n-2=n>n