Grafovi: Rasporediti prijatelje u dve sobe • MATEMANIJA
Korisnički Kontrolni Panel
Pogledajte svoj profil
Pogledajte svoje postove
ČPP
Prijavite se

Matematički forum na kojem možete da diskutujete o raznim matematičkim oblastima, pomognete drugima oko rešavanja zadataka, a i da dobijete pomoć kada vam zatreba


















Index stranica OSTALE MATEMATIČKE OBLASTI OSTALE OBLASTI MATEMATIKE

Grafovi: Rasporediti prijatelje u dve sobe

Sve što spada u matematiku a ne spada u prethodno nabrojane rubrike

Grafovi: Rasporediti prijatelje u dve sobe

Postod nkole » Nedelja, 05. Avgust 2018, 09:14

U nekoj grupi, svaki čovek ima tačno [inlmath]3[/inlmath] poznanika. Dokazati da možemo smestiti sve ljude iz te grupe u dve sobe, tako da svaki čovek ima najviše jednog poznanika u sobi u kojoj se nalazi.

[inlmath]n[/inlmath] (broj osoba) je parno pošto je graf [inlmath]3[/inlmath]-regularan, ako znači nešto.
nkole  OFFLINE
 
Postovi: 6
Zahvalio se: 2 puta
Pohvaljen: 1 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+
  • +2

Re: Grafovi: Rasporediti prijatelje u dve sobe

Postod ubavic » Nedelja, 05. Avgust 2018, 15:56

Kako je graf [inlmath]3[/inlmath]-regularan, može se pravilno obojiti sa [inlmath]4[/inlmath] boje. Neka su to boje [inlmath]c_1,c_2,c_3,c_4[/inlmath]. Sada u jedan skup (u jednu sobu) stavi sve čvorove (ljude) obojene bojama [inlmath]c_1[/inlmath] i [inlmath]c_2[/inlmath], u drugi skup (drugu sobu) stavi sve čvorove (ljude) obojene bojama [inlmath]c_3[/inlmath] i [inlmath]c_4[/inlmath].
Korisnikov avatar
ubavic   ONLINE
Zaslužni forumaš
 
Postovi: 498
Lokacija: Zrenjanin
Zahvalio se: 330 puta
Pohvaljen: 480 puta


Povratak na OSTALE OBLASTI MATEMATIKE

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 1 gost


Index stranicaTimObriši sve kolačiće boarda
Danas je Četvrtak, 16. Avgust 2018, 17:26 • Sva vremena su u UTC + 1 sat [ DST ]
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs