Forum@DeGiorgi :: Pogledajte temu

Search
Engleski Open in this window (click to change)

Forum za podršku nastavi na PMF-MO

graf
WWW:

Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika

Prethodna tema :: Sljedeća tema

Autor/ica

Poruka

vjekovac
Forumaš(ica)

Pridružen/a: 23. 01. 2003. (18:26:55)
Postovi: (2DB)₁₆
Spol: kućni ljubimac

Sarma	=	la pohva - posuda
182	=	198 - 16

Postano: 21:08 čet, 23. 1. 2003 Naslov: graf

Evo jednog zadatka koji je svojedobno mene mucio :roll: , ali sam ga kasnije skuzio. :weee: Za njega je Siladic bio nudio dodatne bodove na pismenom iz Diskretne. Jednostavni graf G ima 2n vrhova i n^2+1 bridova. Dokazati da u G postoji barem n trokutova. (Trokut je troclani skup vrhova medju kojima su svaka dva spojena bridom.) Eto... I sada bih volio vidjeti neko mastovito rjesenje. Moje je prilicno nezgrapno. Evo jednog zadatka koji je svojedobno mene mucio , ali sam ga kasnije skuzio. Za njega je Siladic bio nudio dodatne bodove na pismenom iz Diskretne. Jednostavni graf G ima 2n vrhova i n^2+1 bridova. Dokazati da u G postoji barem n trokutova. (Trokut je troclani skup vrhova medju kojima su svaka dva spojena bridom.) Eto... I sada bih volio vidjeti neko mastovito rjesenje. Moje je prilicno nezgrapno.

[Vrh]

Prethodni postovi:

	Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika	Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

Forum(o)Bir:

Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum