Školjka Netočno
14. kolovoza 2014. 14:37 (9 godine, 8 mjeseci)
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Broj stupnja određenog čvora P je broj ulaznih/izlaznih putova iz čvora P u neki drugi čvor.
Svaki put spaja dva čvora.
Imamo N čvorova u grafu i trebamo naći neparan broj čvorova sa neparnim stupnjem.
Zbroj stupnjeva svih čvorova u grafu jednak je dvostrukom zbroju bridova.
Ako su u grafu dva čvora neparnog stupnja, a ostali su neparnog onda ti čvorovi moraju biti povezani stoga nije moguće imati neparan broj čvorova sa neparnom vrijednošću čvora..
Svaki put spaja dva čvora.
Imamo N čvorova u grafu i trebamo naći neparan broj čvorova sa neparnim stupnjem.
Zbroj stupnjeva svih čvorova u grafu jednak je dvostrukom zbroju bridova.
Ako su u grafu dva čvora neparnog stupnja, a ostali su neparnog onda ti čvorovi moraju biti povezani stoga nije moguće imati neparan broj čvorova sa neparnom vrijednošću čvora..