שינויים

קפיצה אל: ניווט, חיפוש

תקציר תורת הגרפים, סמסטר א תשע״ג

נוספו 124 בתים, 15:06, 13 בפברואר 2013
/* מכפלה קרטזית של גרפים */
==== מכפלה קרטזית של גרפים ====
* '''המכפלה הקרטזית''' של הגרפים <math>G,H</math> היא גרף המסומן כ־<math>G\times H</math>. קודקודיו הם <math>V(G)\times V(H)</math> (כשהקודקודים הם זוגות סדורים) וצלעותיו <math>\Big\{\Big((u_1,v),(u_2,v)\Big):\ \forall \{F_1,F_2\}=\{G,H\}:\ v\in V(F_1)\ \and\ (u_1,u_2)\in E(F_2)\Big\}</math>(כשהצלעות זוגות לא סדורים של קודקודים).
* '''קובייה ''n''־מימדית''' היא <math>K_2^{\times n}:=\prod_{i=1}^n K_2</math>.