‹ 上一题 下一题 ›

g7-07715. 二分图的定义 未做

二分图(bipartite graph)的定义是:图的顶点可以划分成两个集合 ,使得( )。

  • A. 与 之间没有边,而 内部、 内部的边随意
  • B. 每一条边的两个端点中,一个在 、另一个在
  • C. 与 的顶点数必须相等,且每个点都要有边
  • D. 图必须连通,并且 中每个点都与 中每个点相连
未选择
输入
输出

            
答案