2011河北省java版本加强.pdfVIP

1、二部图（bipartite graph ） G= （V，E）是一个能将其结点集V 分为两不相交子集V 1 和V2=V-V1 的无向图，使得：V1 中的任何两个结点在图G 中均不相邻，V2 中的任何结点在图 G 中也均不相邻。 （1）．请各举一个结点个数为5 的二部图和非二部图的例子。 （2）．请用C 或PASCAL 编写一个函数BIPARTITE 判断一个连通无向图G 是否是二部图，并分 析程序的时间复杂度。设G 用二维数组A 来表示，大小为n*n （n 为结点个数）。请在程序中 加必要的注释。若有必要可直接利用堆栈或队列操作。【 2、二部图（bipartit