„Petersen-gráf” változatai közötti eltérés
[nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a →A gráf konstrukciója: jav. |
a →A gráf konstrukciója: jav. |
||
6. sor:
==A gráf konstrukciója==
Legyen <math>P=\left\{\ 0,1,2,3,4\right\}\ </math> egy 5 elemű [[halmaz]]. Ebből a <math>P\ </math> halmazból kiválasztjuk az összes kételemű részhalmazt. Ezek száma: <math>{{5}\choose{2}}=10</math>. Ezeket a kételemű halmazokat megfeleltetjük a gráf csúcsainak:
<math>V = \{ \{0,1\}, \{0, 2\}, \{0, 3\}, \{0, 4\}, \{1, 2 \}, \{1, 3 \}, \{1, 4 \}, \{2, 3 \}, \{2, 4 \}, \{3, 4 \} \}</math>
|