摘要: 无向图G=(V, E),V非空。 【子图(subgraph)】 G'=(V', E'),V'被包含于V,E'被包含于E,G'为G的子图。 【诱导子图(induced subgraph)】 G'=(V', E'),V'被包含于V,E'={(u, v)|u, v属于V',(u, v)属于E},G'为G的诱导子图。 【团(clique)】 G'为关于V'的完全图。 一个团为极大团(maximal clique)当且仅当它不是其它团的子图。 一个图为最大团(maximum cliqu 阅读全文
posted @ 2011-03-23 20:45 zxfx100 阅读(1902) 评论(0) 推荐(2) 编辑