首页 | 本学科首页   官方微博 | 高级检索  
     

一个平面点集的问题
引用本文:吴树宏. 一个平面点集的问题[J]. 曲阜师范大学学报, 1996, 22(4): 9-11
作者姓名:吴树宏
作者单位:湖北省经济管理干部学院
摘    要:
平面上有限点集S与半平面的交称为S的半空间,恰包含k个点的半空间称为S的k-子集,S的k-子集的个数记作fk(S),令fk,n=maxfk|S|=N(S),对k〈n/2本文求得fk,n。

关 键 词:平面点集 半空间 k-子集

A PROBLEM ON SET OF POINTS IN THE PLANE
Wu Shuhong. A PROBLEM ON SET OF POINTS IN THE PLANE[J]. Journal of Qufu Normal University(Natural Science), 1996, 22(4): 9-11
Authors:Wu Shuhong
Abstract:
For S a set of n point of E 2, the intersection of S and a half_plane is called a semispace of S , A semispace of S of cardinality k is called a k_ subset of S. The number of k_ subsets of S is denoted by f k(S) , Let f k,n = max |S|=nf k (S). In this paper it is proved that f k,n =2k-1kn] for k
Keywords:set of points in the plane semispace k _subet
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号