Logo th.boatexistence.com

Bipartite หมายถึงอะไร?

สารบัญ:

Bipartite หมายถึงอะไร?
Bipartite หมายถึงอะไร?
Anonim

ในสาขาคณิตศาสตร์ของทฤษฎีกราฟ กราฟสองส่วนคือกราฟที่จุดยอดสามารถแบ่งออกเป็นสองชุดที่ไม่ปะติดปะต่อกันและเป็นอิสระชุด U และ V เพื่อให้ทุกขอบเชื่อมต่อจุดยอดใน U กับหนึ่งใน V จุดยอดตั้งค่า U และ V มักจะเรียกว่าส่วนของกราฟ

ไบพาร์ไทต์ในกราฟหมายความว่าอย่างไร

คำจำกัดความ. กราฟสองส่วนคือ อันที่มีจุดยอด V สามารถแบ่งออกเป็นสองชุดอิสระ V1 และ V2 และ ทุกขอบของกราฟเชื่อมจุดยอดหนึ่งจุดใน V1 กับจุดยอดหนึ่งจุดใน V2 (Skiena 1990)

ความสัมพันธ์แบบสองฝ่ายคืออะไร

มีสองส่วนที่สอดคล้องกัน อย่างละชิ้นสำหรับทั้งสองฝ่ายเพื่อทำสัญญา 3. มีสองคนที่เกี่ยวข้อง พันธมิตรสองฝ่าย

ไบพาร์ไทต์ในชีววิทยาคืออะไร

โดยปกติคำทางเทคนิค bipartite คือ ยาสามัญ และชีววิทยา ยกตัวอย่างเช่น กระดูกสะบ้าสองส่วน คือกระดูกสะบ้าที่แยกออก หลายคนเกิดมาพร้อมกับพวกเขา สิ่งมีชีวิตจำนวนมากมีวงจรชีวิตแบบสองฝ่าย โดยมีชีวิตในสองรูปแบบที่แตกต่างกันมาก

คุณจะรู้ได้อย่างไรว่าคุณเป็นคนสองฝ่าย

กราฟเป็นกราฟสองส่วน ถ้า:

  1. ชุดจุดยอดสามารถแบ่งออกเป็นสองชุดที่ไม่ปะติดปะต่อกันและชุดอิสระและ.
  2. ขอบทั้งหมดจากชุดขอบมีจุดยอดจุดสิ้นสุดหนึ่งจุดจากชุดและจุดยอดจุดสิ้นสุดอีกจุดจากชุด

แนะนำ: