?完全二分图

完全二分图(complete bipartite graph):二分图g中若肆意两个x和y中的极点都有边相连,则如许的图称作完全二分图.若,则完全二分图g记作.

?完全偶图

...集，常记为G =V 1, V 2, E 。如果V 1中每个顶点都与V 2中所有顶点邻接，则称G 为完全二部图或完全偶图(Complete Bipartite Graph)，并记为K r , s ，其中r =V 1, s =V 2。 由定义可知，二部图是无自回路的图。