گرافی که vertexهایش را میشود به دو گروه تقسیم کرد به طوری که هر یال دو گروه متفاوت را وصل کند. معادل نداشتن دور با طول فرد است.
Bipartite graph
گرافی که vertexهایش را میشود به دو گروه تقسیم کرد به طوری که هر یال دو گروه متفاوت را وصل کند. معادل نداشتن دور با طول فرد است.