שינויים

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

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

נוספו 6 בתים, 15:18, 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_1),(u_2,v,u_2)\Big):\ \forall \{F_1,F_2\}=\{G,H\}:\ </math> כאשר <math>v\in V(F_1G)\ \and\ (u_1,u_2)\in E(F_2H)</math> או <math>\Big((v_1,u),(v_2,u)\}Big)</math> כאשר <math>u\in V(כשהצלעות זוגות לא סדורים של קודקודיםH)\ \and\ (v_1,v_2)\in E(G)</math>.
* '''קובייה ''n''־מימדית''' היא <math>K_2^{\times n}:=\prod_{i=1}^n K_2</math>.