shanxizeng

摘要： 弦图与区间图 参考资料：陈丹琦《弦图与区间图》 1. 预备知识 图定义为$G=(V,E)$，其中$V$为点集，$E$为边集。 子图定义为对于原图$G=(V,E)$的子图$G'=(V',E'),V'\in V,E'\in E$。 对于原图$G=(V,E)$，诱导子图$G'=(V',E'),V'\sub 阅读全文