Informatyka UJ forum

ZenonZajebich

W związku ze zbliżającym się kolosem z MD mam bardzo proste pytanko:
Co to są reprezentacje w grafach?

z góry dziękuję za odpowiedź

Fen

z tego co mi wiadomo to te reprezentacje są nadobowiązkowe i nie było tego na wykładzie, więc myślę, że nie będzie tego na kolosie.

ZenonZajebich

Więc czego z tych rzeczy, które braliśmy nie musimy umieć?

kap00ch

wszystko masz umiec i ch0000j ;] nie mowila nic o nadprogramowych wiec umiec trzeba...

Spectro

Kwadratów łacińskich nie było, bo były nadobowiązkowe.

Tak czy siak, z reprezentacjami chodziło o to, że masz zbiór S wierzchołków i n podzbiorów S_1, ..., S_n, których suma wynosi S, oraz n elementów zbioru S: x_1, ..., x_n. Jeżeli dla każdego i: x_i należy do S_i, to mamy reprezentację. Istnienie skojarzenia zupełnego jest równoważne reprezentacji.

ZenonZajebich

A czym się różni graf zupełny od pełnego?

EDIT: No i co to jest przydział?

Spectro

ZenonZajebich

kap00ch

biggas dikas ....przepraszam nie moglem sie powstrzymac ;p

Skrobocik

Spectro

No chyba tak ;] .

Skrobocik

Nie chciałem tworzyć nowego temtu, więc tu piszę ;)

Czy w środę i czwartek mamy zajęcia z MD :?: Niby nic nie powiedziała, co trzeba przygotować......no chyba, że będzie jakaś powtórka przed egzaminem.

Spectro

A czemu miałoby nie być? :)

Materiał do przećwiczenia pod kątem egzaminu jest. Kolokwia do oddania są. Bez przesady.

smas

Spectro

@smas:
20 rozdział Biggsa ;) .

Skrobocik

...czyli :?:

Spectro

Indeksy cykliczne, kolorowania, twierdzenie Polya (chyba tak się pisze).

smas

Spectro

Czyli zaawansowana algebra ;) .

Yoter

czyli? :D:D:D

Spectro

Czyli Yoter nie jest z tej grupy, więc ściąga na siebie siły ZŁAAA wysłanników Darth Marii :twisted: .

Yoter

co z tego że nie jestem z tej grupy :twisted: po prostu ciekawi mnie czego jeszcze nie przerobiliscie na ćwiczeniach... powtórzę więc jeszcze raz: czyli? ;P

Spectro

Czyli warto chodzić na wykłady :P . A ponieważ chodziłeś: warto zajrzeć do zeszytu z wykładami :> .

kap00ch

Yoterowi nalezy sie ostrzezenie za wtykanie nosa nie w swoje mroczne sprawy ;p

Yoter

@Spectro: chodze na wykłady ale nie na ćwiczenia do waszej grupy, skąd mam wiedzieć czego jeszcze nie przerabialiście? dlatego pytam...
@kap00ch: GED OUUUUD :D