分团覆盖问题在计算复杂度理论内,找一个最小的分团覆盖(clique cover)是一个图论的NP完全问题。这问题属于卡普的二十一个NP-完全问题之一,由卡普在1972年的论文"Reducibility Among Combinatorial Problems"证明为NP完全。分团覆盖问题(有时叫做分成分团,partition into cliques)是问一个图里面的所有点可否分成个分团。一旦给定了这个图该怎么分成个分团,我们可以在多项式时间里面检证这个答案是否正确,因此我们可以知道这个问题属于NP。分团覆盖问题是N
安德烈·舍甫琴科 安德烈·米科拉约维奇·舍甫琴科(乌克兰语:Андрій Миколайович Шевченко,1976年9月29日-),昵称舍瓦(Sheva),乌克兰传奇足球运动员、前意大利足球甲级联赛俱乐部热那亚主教练、乌克兰国家足球队主教练,曾在基辅迪纳摩,AC米兰,切尔西,乌克兰国家队司职前锋,获得2004年金球奖和2005年金足奖,2012年7月28日退役,2016年2月至7月为乌克兰国家队主教练弗门科(英语:Mykhaylo Fomenko)的助教。2016年7月在乌克兰从2016欧洲杯出局后,