问题描述:团就是最大完全子图。
给定无向图G=(V,E)。如果UV,且对任意u,v
U 有(u,v)
E,则称U 是G 的完全子图。(U中任意两点间相连)
G 的完全子图U是G的团当且仅当U不包含在G 的更大的完全子图中,即U就是最大完全子图。
G 的最大团是指G中所含顶点数最多的团。
问题描述:团就是最大完全子图。
给定无向图G=(V,E)。如果UV,且对任意u,v
U 有(u,v)
E,则称U 是G 的完全子图。(U中任意两点间相连)
G 的完全子图U是G的团当且仅当U不包含在G 的更大的完全子图中,即U就是最大完全子图。
G 的最大团是指G中所含顶点数最多的团。