作业帮 > 数学 > 作业

求教一道图论题!设平面上有n个点v1,v2,……,vn,其中任意两点间的距离至少是1,证明至多有3n对点,每对点的距离恰

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/16 04:05:24
求教一道图论题!
设平面上有n个点v1,v2,……,vn,其中任意两点间的距离至少是1,证明至多有3n对点,每对点的距离恰好是1.
求教一道图论题!设平面上有n个点v1,v2,……,vn,其中任意两点间的距离至少是1,证明至多有3n对点,每对点的距离恰
这个大致属于组合几何的范畴,不属于图论问题.
很简单:
第一步:证任何一个点vi至多和6个不同的点有距离1.
用反证法,若存在一个点vi和7个(或以上的点)距离为1,则这7个点落在以vi为圆心的单位圆上,必存在两点距离小于1,与题设矛盾.
第二步:由第一步得,至多有n×6÷2=3n对点的距离为1.
证毕!
已知平面上有N个点(N不小于3的整数)其中任意三个点都不在同一条直线上,连接任意两点可画几条线段 在数轴上有M,N两点,其中点M所对应的点是x,点N所对应的数是1,已知M,N两点的距离小于3,请你利用数轴: 几道较难的数学题1.平面上有n个点,已知1、2、4、8、16、32、64都是其中两点之间的距离,那么点数n的最小可能是A 在平面内有n(n>3)个点,连结其中任意两点,可以画几条线段? 平面上有n个点(n大于等于3),其中任意三点不在同一直线上,那么经过任意两点有多少 平面上有n(n≥2)个点.且任意3点都不在同一条直线上 过其中的任意两点作直线,一共可以作出多少条不同的直线? 已知平面上有N个点(N不小于3的整数)其中任意三个点都不在同一条直线上,连接任意两点,可画多少条直线? 在边长为1的三角形中,任意放入5个点,证明其中至少有两个点之间的距离小于12 在边长为1的正三角形中,任意放入5个点,证明:其中至少有两个点的距离不大于二分之一? 如果平面上有任意三点都不共线的N个点,经过任意两点的直最多可以画几条呢? 在平面上有n个点所组成的点集,如果以点集中任意两点为端点的线段的垂直平分线都经过点集中至少一点,那么这 平面上有n个点,其中任意三个点都不在同一条直线上,那么过其中任意两点作直线,一共可以作多少条直线?