Strona 1 z 1

Mnożenie permutacji - krok po kroku

: 20 wrz 2015, o 22:14
autor: pawel0520
Hej,

mam takie zadanie i kompletnie nie wiem jak to zrobic, jak zaczac. musze po prostu to umiec, dlatego proszę o wytlumaczenie na tym lub innym przykladzie. bede wdzieczny za szybka pomoc.

Zadanie:
Dla permutacji \(\displaystyle{ S_{5}}\):
a) pomnóż dwie permutacje: \(\displaystyle{ (1235)}\) oraz \(\displaystyle{ (12)(35)}\)
b) narysuj graf
c) napisz macierz sąsiedztwa tego grafu

Pozdrawiam.

Mnożenie permutacji - krok po kroku

: 20 wrz 2015, o 22:17
autor: Kartezjusz
A) to chyba tu 301760.htm
B, C ) zrobić to zadanie dla tego iloczynu?

Mnożenie permutacji - krok po kroku

: 20 wrz 2015, o 22:22
autor: pawel0520
dzięki. co do b i c to jakbyś mógł

Mnożenie permutacji - krok po kroku

: 20 wrz 2015, o 22:29
autor: Kartezjusz
Rysowanie na tym forum łatwe nie jest. Rysujesz na kartce pięć punktów i w b) łączysz te punkty które są parą argument - wartość. Będzie to graf zorientowany, czyli kierunek ma znaczenie.
W c macierz 5 na 5 taka, że jedynki są tam, gdzie pary punktów są połączone i zera wszędzie indziej.

Mnożenie permutacji - krok po kroku

: 20 wrz 2015, o 22:45
autor: pawel0520
ok, już sobie poradzę. Dziękuje