等价关系:自反性,对称性,可传递性
偏序关系:自反性,反对称性,可传递性
图论
不同类型的图
度,入度和出度,路
完全图,补图,圈图,轮图,偶图(当圈图为偶数时,为偶图,圈图为奇数,不是偶图)
–a bipartite graph is a graph if and only if it does not contain any odd-length cycles(回路), or all cycles have even-length.
玩命加载中 . . .
等价关系:自反性,对称性,可传递性
偏序关系:自反性,反对称性,可传递性
不同类型的图
度,入度和出度,路
完全图,补图,圈图,轮图,偶图(当圈图为偶数时,为偶图,圈图为奇数,不是偶图)
–a bipartite graph is a graph if and only if it does not contain any odd-length cycles(回路), or all cycles have even-length.