【分享】直线交点问题与完全图的团划分。

awei · 发表于 2017-11-22 19:20

本帖最后由 awei 于 2017-11-22 11:47 编辑

。。。。。。

awei · 发表于 2017-11-22 19:58

本帖最后由 awei 于 2017-11-22 12:28 编辑

备注：上述所谓的团划分，就是把一个图分割成若干个没有公共边的团。一个无向图子图的任意两顶点都一条边相连，称之为团。

awei · 发表于 2017-11-22 20:03

本帖最后由 awei 于 2017-11-22 12:27 编辑

n个顶点的（虚实）完全图，可以分割成多少个无公共边的实团。那么n条直线就可以在一个平面内可以构造出多少个交点。

awei · 发表于 2017-11-23 22:50

可以在完全图上找到，直线交点所对应的团，直线上线段所对应的度，然而直线所分割成的面在完全图上，就有点抽象了，然而它也可以找到相对应的关系。这种图论和传统的图论分析方法又不一样，是在两种图之间来回切换分析的，遇到瓶颈了，怎么才能找到面呢？闲着无聊的时候想想……

		自动登录	找回密码
密码			注册

子图