2018年2月16日
最大团，极大团
摘要： 团 对于给定图G=(V,E)。其中，V={1,…,n}是图G的顶点集，E是图G的边集。图G的团就是一个两两之间有边的顶点集合。简单地说，团是G的一个完全子图。如果一个团不被其他任一团所包含，即它不是其他任一团的真子集，则称该团为图G的极大团（maximal clique）。顶点最多的极大团，称之为图 阅读全文
posted @ 2018-02-16 21:43 Changer-qyz 阅读(4589) 评论(0) 推荐(0) 编辑