令G=（V（G），E（G））是一个简单有限无向图．如果V（G）的子集S中任意2个顶点均不相邻，则S是图G的一个独立集．顶点独立集大小的最大值，称为图G的独立数．......

图的独立数是图论中的重要参数,令G=（V（G）,E（G））是一个简单有限无向图.如果V（G）的子集S中任意两个顶点均不相邻,则S是图G的一个独立集.顶点......

图的交叉数问题是在实际应用中提出来的，在电子线路板的设计，CAD领域有广阔的应用。目前已经确定交叉数的图类主要集中于顶点数较小......