איזומורפיזם – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מ ויקיזציה
שורה 58:
==איזומורפיזם בין גרפים==
 
אם <math>\ (V_1,E_1)</math> ו<math>\ (V_2,E_2)</math> הם שני [[תורת הגרפים|גרפים]], וקיימת פונקציה חד-חד ערכית ועל <math>\ f: V_1 \mapsto V_2</math> כך שקיימת קשת ב<math>\ E_1</math> בין <math>\ v\in V_1</math> לבין <math>\ u\in V_1</math> אם ורק אם קיימת קשת ב<math>\ E_2</math> בין ב<math>\ f(v)\in V_2</math> לבין <math>\ f(u)\in V_2</math> אז הגרפים איזומורפיים זה לזה.
 
==ראו גם==