证明:在p阶简单图中(p不小于2),必存在度数相同的顶点
题目
证明:在p阶简单图中(p不小于2),必存在度数相同的顶点
答案
不妨设所有的点至少连了1条边（否则去掉这些没连边的点重新考虑）.由于度数最小为1,最多为p-1,所以最多共有p-1种不同的度数,而一共有p个点,所以必有2点度数相同.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点