בתחום המתמטי של תורת הגרפים, גרף דו-צדדי הוא גרף שניתן לחלק את קודקודיו לשתי קבוצות מפורקות ובלתי תלויות U ו-V כך שכל קצה מחבר קודקוד ב-U לאחד ב-V. קודקוד קובע את U. ו-V נקראים בדרך כלל חלקי הגרף.
מה המשמעות של דו-צדדיות בגרפים?
הגדרה. גרף דו-צדדי הוא אחד שניתן לחלק את הקודקודים שלו, V, לשתי קבוצות עצמאיות, V1 ו-V2, וכן כל קצה של הגרף מחבר קודקוד אחד ב-V1 לקודקוד אחד ב-V2 (Skiena 1990).
מהו מערכת יחסים דו-צדדית?
יש שני חלקים תואמים, אחד כל אחד לשני הצדדים לחוזה. 3. עם שני מעורבים. ברית דו-מפלגתית.
מה זה דו-צדדי בביולוגיה?
בדרך כלל מילה טכנית, דו-צדדי היא נפוצה ברפואה ובביולוגיה. פיקת ברך דו-צדית, למשל, היא פיקת ברך מפוצלת; אנשים רבים נולדים איתם. ליצורים רבים יש מחזור חיים דו-צדדי, החיים חיים בשתי צורות מאוד ברורות.
איך אתה יודע אם אתה דו-צדדי?
הגרף הוא גרף דו-חלקי אם:
- את קבוצת הקודקודים של ניתן לחלק לשתי קבוצות מפורקות ובלתי תלויות ו.
- לכל הקצוות מקבוצת הקצוות יש קודקוד אחד מהקבוצה וקודקוד קצה נוסף מהקבוצה.
