图的M着色问题
摘要：
图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题——若一个图最少需要m种颜色才能使图中任意相邻的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的最小色数m的问 阅读全文
posted @ 2017-03-05 19:59 bennetts 阅读(4531) 评论(0) 推荐(0) 编辑
数学问题（普及难度）（数论题）
摘要：
题目背景 为了欣赏教官萌币的可爱表情，某X给他出了一道数学题.. 题目描述 已知m、n为整数，且满足下列两个条件： （1）m、n∈1，2，3，……，k （2）(n^2-m*n-m^2)^2=1 对给定的k，求m^2+n^2的最大值 输入输出格式 输入格式： 只有一行且只有一个正整数：k 输出格式： 阅读全文
posted @ 2017-03-05 13:50 bennetts 阅读(120) 评论(0) 推荐(0) 编辑
