省选前刷一刷bzoj上的hnoi,结果2008神奇的国度要用到弦图,于是就学习了一下。
1. 子图:对于图 G=(V,E) ,有 G′=(V′,E′),V′∈V,E′∈E 为其子图;
2. 诱导子图:对于图 G=(V,E),有G′=(V′,E′),V′∈V,
E′={
(u,v)|u,v∈V′,(u,v)∈E}
省选前刷一刷bzoj上的hnoi,结果2008神奇的国度要用到弦图,于是就学习了一下。
1. 子图:对于图 G=(V,E) ,有 G′=(V′,E′),V′∈V,E′∈E 为其子图;
2. 诱导子图:对于图 G=(V,E),有G′=(V′,E′),V′∈V,
E′={
(u,v)|u,v∈V′,(u,v)∈E}