https://i.imgur.com/k5164Bu.jpg
16题
目前确定的是A选项是错的，蝴蝶结
B选项直接上网查是对的，八面体是8个三角型组成的那个
证明方式：假设largest clique=4，随便选四个点中其中一个点V1，会有一个对角不是ad
jacent
C错，跟A一样的图形加方向
D不确定到底该不该选
题目描述的很笼统
没有给指数限制，那有边有点就一定能够满足题目叙述，但感觉不是要考这个...
E的话不太会证，尤其是不确定若是1个点的clique的情况怎么讨论

(D) DAG任两点间至多一条path,所以#path应当正比于#node，非指数增长(E) 设G之minimum clique partition 为P = {C_1,...,C_k},其中 |C_i|<=|C_ j|, for all1 <= i < j <= k,因为G上的每个node至多连出e条边，所以该node与其连接的e个node，共e+1个点，最大只会形成K_(e+1)。n=|V|=|C_1 U ... U C_k|<=|C_1|+...+|C_k|<=k|C_k|=k(e+1)=> k >= n/(e+1)