שינויים
/* סוגי גרפים נפוצים */
** '''גרף {{ltr|''d<sup>+</sup>''}}־רגולרי''' הוא גרף מכוון שבו הדרגה היוצאת של כל קודקוד היא <math>d</math>. באותו אופן מגדירים גרף <math>d^-</math>־רגולרי.
* '''גרף דו־צדדי (דו״צ)''' הוא גרף פשוט <math>G</math> שבו קיימת חלוקה <math>V(G)=V^1\uplus V^2</math> כך ש־<math>E(G)\subseteq V^1\times V^2</math>.
** '''גרף דו־צדדי מלא''' <math>K_{m,n}</math> הוא הגרף שקודקודיו הם <math>V^1\uplus V^2</math> (כאשר <math>\left|V^1\right|=n,\left|UV^2\right|=m</math>) וצלעותיו <math>V^1\times V^2</math>.
** '''גרף ''r''־צדדי''' הוא גרף <math>G</math> בו יש חלוקה <math>V(G)=\biguplus_{i=1}^r V^i</math> ל־<math>r</math> תתי־קבוצות כך שלכל <math>i</math> הקודקודים ב־<math>V^i</math> אינם שכנים, כלומר <math>E(G)\subseteq\bigcup_{i\ne j}V^i\times V^j</math>.
** '''גרף ''r''־צדדי מלא''' הוא גרף <math>r</math>־צדדי <math>G</math> בו <math>E(G)=\bigcup_{i\ne j}V^i\times V^j</math>, כלומר שני קודקודים הם שכנים אם״ם הם נמצאים בצדדים שונים.
