哈德维格-纳尔逊问题 编辑
哈德维格-纳尔逊问题,是指在平面上为每点填色,最少要多少种颜色,才能使若两点距离为1,其颜色必定不相同呢?用图论的语言可这样叙述:设G为图,G的顶点是平面上的所有点,两个顶点相邻当且仅当它们在平面上的距离为1,求G的点色数。这个问题等于求任意G的有限子集的最大点色数。
5
相关
奥布里·大卫·尼古拉斯·杰士伯·德格雷,是一位英国作家兼老人学,目前是SENS研究基金会的首席科学家和AgeX生技的新技术发现副总裁。他还是学术杂志《回复青春研究》的总编辑,也是《有关线粒体自由基的衰老理论》的作者,以及《结束老化》一书的共同作者。他最出名的观点是,医疗技术的发展可使人类获得永生。他还是一位业余数学家,对哈德维格-纳尔逊问题的研究有所贡献。
奥布里·大卫·尼古拉斯·杰士伯·德格雷,是一位英国作家兼老人学,目前是SENS研究基金会的首席科学家和AgeX生技的新技术发现副总裁。他还是学术杂志《回复青春研究》的总编辑,也是《有关线粒体自由基的衰老理论》的作者,以及《结束老化》一书的共同作者。他最出名的观点是,医疗技术的发展可使人类获得永生。他还是一位业余数学家,对哈德维格-纳尔逊问题的研究有所贡献。