hermione (napisa): |
Buduci da nema foruma iz Diskretne, |
hermione (napisa): |
pisem zadacic ovdje pa ako mi neko pomogne mrak! |
hermione (napisa): |
1.Odredite broj razlicith ciklusa duljine k u potpunom grafu K_n?
Rj.U biti trazim ciklicku k-permutaciju.pa je rez (n(n-1)(n-2)........(n-k+1))/k |
hermione (napisa): |
2.Dokazite da k-regularan graf struka 5 ima barem k^2-k+1 vrhova.
Napomena-u jednom drugom roku drugog asistenta kaze da onda ima barem k^2+1 vrhova. |
hermione (napisa): |
3.Neka je G povezan graf u kojem svaki vrh ima paran stupanj.Dokazite da vrijedi nejednakost
C(G-v)⇐d(v)/2 |
hermione (napisa): |
Malo proucih kostrukciju recenice 2.zad +par primjera i mislim da je to ovako- Ako je G nepovezan graf ili je diam(G)>=3,tada je diam(G^C)⇐3. |
Kod: |
o o o o
| | | | o o o o |
Kod: |
o---o---o---o |
Kod: |
o---o---o---o o
| | | | o o o o o |
hermione (napisa): |
Diametar je max udaljenost medu bridovima.A udaljenost je duljina najkraceg puta. |
D. Veljan, Kombinatorna i diskretna matematika, Algoritam, 2001, str. 250 (napisa): |
Dijametar grafa G, diam G je maksimalna udaljenost medju njegovim bridovima, tj. to je duljina puta maksimalne duljine u G. |
hermione (napisa): |
Tako da je 1----3----5 put duljine 2 jer ima dva brida.A sta se tice 1—3---5—4---2—6 ,postoji direktan brid koji povezuje vrh 1 i 6,tj 1------6.Ubit ces me ,jelda? |
hermione (napisa): |
diam je duljina pita max duljine |
hermione (napisa): |
Diametar je max udaljenost među vrhovima. A udaljenost dvaju vrhova je duljina najkraćeg puta između njih. |
knjiga (napisa): |
Dijametar grafa G, diam G je maksimalna udaljenost medju njegovim vrhovima, tj. to je maksimum duljina najkraćih putova između svaka dva vrha grafa. |
hermione (napisa): |
Ako je G nepovezan graf ili je diam(G)>=3,tada je diam(G^c)⇐3. |
vjekovac (napisa): |
Vjerujem da autoru nije do ispravljanja grešaka za eventualna buduća izdanja. Sad ima drugih briga...
|
output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.