CDQ大神的讲稿:弦图与区间图-陈丹琦
图
设有图 G(V,E)
基本概念
子图
G′(V′E′) 是图 G(V,E) 的子图当且仅当 V′∈V,E′∈E
诱导子图
G′(V′E′) 是图 G(V,E) 的子图当且仅当 V′∈V,E′={ ∀u∈V′,v∈V′(u,v)∈E′}
团
G′(V′E′) 是图 G(V,E) 的子图,且 G′(V′E′) 是关于 V′ 的完全图
极大团
G′(V
CDQ大神的讲稿:弦图与区间图-陈丹琦
设有图 G(V,E)
G′(V′E′) 是图 G(V,E) 的子图当且仅当 V′∈V,E′∈E
G′(V′E′) 是图 G(V,E) 的子图当且仅当 V′∈V,E′={ ∀u∈V′,v∈V′(u,v)∈E′}
G′(V′E′) 是图 G(V,E) 的子图,且 G′(V′E′) 是关于 V′ 的完全图
极大团
G′(V