Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
krcko Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59) Postovi: (18B3)16
|
|
[Vrh] |
|
Lepi91 Forumaš(ica)
Pridružen/a: 15. 09. 2010. (15:22:23) Postovi: (C8)16
Spol:
|
|
[Vrh] |
|
pupi Forumaš(ica)
Pridružen/a: 20. 12. 2009. (11:03:15) Postovi: (92)16
Spol:
|
|
[Vrh] |
|
krcko Forumaš nagrađen za životno djelo
Pridružen/a: 07. 10. 2002. (15:57:59) Postovi: (18B3)16
|
|
[Vrh] |
|
pupi Forumaš(ica)
Pridružen/a: 20. 12. 2009. (11:03:15) Postovi: (92)16
Spol:
|
|
[Vrh] |
|
PermutiranoPrase Forumaš(ica)
Pridružen/a: 10. 09. 2011. (16:08:19) Postovi: (F4)16
Spol:
|
Postano: 13:45 uto, 8. 1. 2013 Naslov: |
|
|
Nisu mi jasni skupovi [tex]A_I[/tex] u tm.2.6.2. Koliko shvatih, I je podskup skupa {1,...,n}, npr. neka mi je I={1,2,5}. Što je onda [tex]A_I[/tex]? U kakvoj vezi su oni s familijom [tex]A_1,...,A_n[/tex]?
I zašto je zadnja suma u dokazu jednaka 0?
Nisu mi jasni skupovi [tex]A_I[/tex] u tm.2.6.2. Koliko shvatih, I je podskup skupa {1,...,n}, npr. neka mi je I={1,2,5}. Što je onda [tex]A_I[/tex]? U kakvoj vezi su oni s familijom [tex]A_1,...,A_n[/tex]?
I zašto je zadnja suma u dokazu jednaka 0?
|
|
[Vrh] |
|
shakespeare Forumaš(ica)
Pridružen/a: 19. 11. 2011. (21:55:27) Postovi: (11)16
|
|
[Vrh] |
|
Loo Forumaš(ica)
Pridružen/a: 11. 06. 2012. (16:02:07) Postovi: (D0)16
Spol:
|
Postano: 1:09 sri, 9. 1. 2013 Naslov: |
|
|
[tex]A_I=\displaystyle\cap _{i\in I} A_i[/tex], a [tex]I\subseteq \{1,2,...,n\}[/tex], pri čemu za [tex]I=\emptyset, A_I=X[/tex]
suma je 0 po binomnom teoremu, a sumu smo raspisali po kardinalitetu od I.
morali smo dodati [tex]\binom{j}{i}[/tex] jer toliko ima podskupova od J s kardinalitetom |I|=i
8.14 svako područje mora biti omeđeno s barem tri brida jer inače graf ne bi bio jednostavan (postojali bi dvostruki bridovi)
7.2 mislim da treba pisati stroga nejednakost. ali [tex]|A|=61^2[/tex]
jer [tex]\alpha _1, \alpha _2 \in \{0,1,...,60\}[/tex]
7.7 svejedno je jer je [tex]\binom {3+2}{2} = \binom {3+2}{3}[/tex]
a zadnji sumand je broj puteva koji prolaze kroz oba segmenta. znači,
do točke [tex](2,2)[/tex], pa primjeti onda da na samo 1 način možemo doći do točke [tex](4,3)[/tex] tako da prođemo oba segmenta, i onda ovo zadnje od [tex](4,3)[/tex] do [tex](7,5)[/tex]
[tex]A_I=\displaystyle\cap _{i\in I} A_i[/tex], a [tex]I\subseteq \{1,2,...,n\}[/tex], pri čemu za [tex]I=\emptyset, A_I=X[/tex]
suma je 0 po binomnom teoremu, a sumu smo raspisali po kardinalitetu od I.
morali smo dodati [tex]\binom{j}{i}[/tex] jer toliko ima podskupova od J s kardinalitetom |I|=i
8.14 svako područje mora biti omeđeno s barem tri brida jer inače graf ne bi bio jednostavan (postojali bi dvostruki bridovi)
7.2 mislim da treba pisati stroga nejednakost. ali [tex]|A|=61^2[/tex]
jer [tex]\alpha _1, \alpha _2 \in \{0,1,...,60\}[/tex]
7.7 svejedno je jer je [tex]\binom {3+2}{2} = \binom {3+2}{3}[/tex]
a zadnji sumand je broj puteva koji prolaze kroz oba segmenta. znači,
do točke [tex](2,2)[/tex], pa primjeti onda da na samo 1 način možemo doći do točke [tex](4,3)[/tex] tako da prođemo oba segmenta, i onda ovo zadnje od [tex](4,3)[/tex] do [tex](7,5)[/tex]
|
|
[Vrh] |
|
shakespeare Forumaš(ica)
Pridružen/a: 19. 11. 2011. (21:55:27) Postovi: (11)16
|
|
[Vrh] |
|
PermutiranoPrase Forumaš(ica)
Pridružen/a: 10. 09. 2011. (16:08:19) Postovi: (F4)16
Spol:
|
|
[Vrh] |
|
shakespeare Forumaš(ica)
Pridružen/a: 19. 11. 2011. (21:55:27) Postovi: (11)16
|
|
[Vrh] |
|
an5 Forumaš(ica)
Pridružen/a: 13. 09. 2012. (20:48:55) Postovi: (9)16
|
|
[Vrh] |
|
sasha.f Forumaš(ica)
Pridružen/a: 25. 10. 2011. (20:04:19) Postovi: (3D)16
|
Postano: 11:07 pet, 11. 1. 2013 Naslov: |
|
|
[quote="an5"]da li moze netko rijesiti zadatak 3.9. iz skripte, odnosno dokazati teorem da je povezani graf bipartitan ako i samo ako sadrzi cikluse neparne duljine ...unaprijed se zahvaljujem :)[/quote]
imaš u skripti iz vježbi tm 9.19.
[size=9][color=#999999]Added after 6 minutes:[/color][/size]
http://web.math.pmf.unizg.hr/nastava/komb/predavanja/predavanja.pdf
primjer 3.4.4., slika 3.17. jesmo li mogli gledati turu 0,4,3,1,2,4,0 i onda dobiti Hamiltonov ciklus 0,4,3,1,2,0 težine 25?
[size=9][color=#999999]Added after 4 minutes:[/color][/size]
zanemarite,sad vidim zadatak ispod 8)
an5 (napisa): | da li moze netko rijesiti zadatak 3.9. iz skripte, odnosno dokazati teorem da je povezani graf bipartitan ako i samo ako sadrzi cikluse neparne duljine ...unaprijed se zahvaljujem |
imaš u skripti iz vježbi tm 9.19.
Added after 6 minutes:
http://web.math.pmf.unizg.hr/nastava/komb/predavanja/predavanja.pdf
primjer 3.4.4., slika 3.17. jesmo li mogli gledati turu 0,4,3,1,2,4,0 i onda dobiti Hamiltonov ciklus 0,4,3,1,2,0 težine 25?
Added after 4 minutes:
zanemarite,sad vidim zadatak ispod
|
|
[Vrh] |
|
student_92 Forumaš(ica)
Pridružen/a: 17. 09. 2011. (16:31:46) Postovi: (B9)16
|
|
[Vrh] |
|
|