Bipartite graphs are both useful an

Bipartite graphs are both useful and common. For example, every path, every tree, and
every even ­length cycle is bipartite. In turns out, in fact, that every graph not containing
an odd cycle is bipartite and vice verse.
Theorem 2. A graph is bipartite if and only if it contains no odd cycle.

ผลลัพธ์ (ไทย) 2:

กราฟสองฝ่ายมีทั้งประโยชน์และที่พบบ่อย ตัวอย่างเช่นเส้นทางทุกทุกต้นไม้และ
ทุกรอบระยะเวลาแม้เป็นสองฝ่าย ในจะเปิดออกในความเป็นจริงว่าทุกกราฟไม่ได้มี
วงจรแปลกเป็นสองฝ่ายและบทกวีรอง.
ทฤษฎีบท 2. กราฟเป็นสองฝ่ายและถ้าหากมันไม่มีวงจรที่แปลก

ผลลัพธ์ (ไทย) 3:

กราฟสองส่วนกราฟมีทั้งประโยชน์ และทั่วไป ตัวอย่างเช่น ทุกเส้นทาง ต้นไม้ทุกต้น และความยาวรอบอง
ทุกคู่กราฟสองส่วน . จะออกในความเป็นจริงว่า ทุกกราฟไม่ประกอบด้วย
วัฏจักรคี่เป็นกราฟสองส่วนเป็นกลอน
ทฤษฎีบท 2 กราฟเป็นทวิภาคี ถ้าและเพียงถ้ามันไม่แปลก ๆรอบ