弦图与区间图-cdq资料.ppt

清华大学 陈丹琦 Chordal Graph and Interval Graph 弦图与区间图 图的基本概念 子图 (subgraph) 图 为图G的子图 图的基本概念 诱导子图(induced subgraph) 图 称为图G的诱导子图 图的基本概念 团(clique) 图G的一个子图 ， 为关于 的完全图。  图的基本概念 团(clique) 图G的一个子图 ， 为关于 的完全图。  极大团(maximal clique) 一个团是极大团当它不是其它团的子集。  图的基本概念 团(clique) 图G的一个子图 ， 为关于 的完全图。  极大团(maximal clique) 一个团是极大团当它不是其它团的子集。