2018年9月4日
关于无向图的最大团的问题。
摘要： 今天观摩别人代码的时候，出现了求无向图最大团。 描述：团就是最大完全子图。(极大团) 给定无向图G=(V,E)。如果U包含于V，且对任意u，v属于U且有(u，v)属于E，则称U是G的完全子图。 G的完全子图U是G的团当且仅当U不包含在G的更大的完全子图中，即U就是最大完全子图。 G的最大团是指G中所 阅读全文
posted @ 2018-09-04 21:57 在下小白 阅读(2227) 评论(0) 推荐(0) 编辑