[b]Prvi:[/b]
Nacrtas pet tocaka i das im oznake 1, 2, 3, 4 i 5; povezes one parove koji su popisani u [i]E[/i]. 8)
Stupanj cvora je broj bridova koji idu iz njega; to prebrojis sa slike ili jednostavno prebrojis u koliko "malih" (dvoclanih) skupova u [i]E[/i] se pojavljuje svaki vrh (npr. vrh 1 ima stupanj 2, vrh 2 ima stupanj 3,...). 8)
Broj puteva duljine 3 nadjes tako da napises matricu susjedstva (to je ona koja ima sve nule, osim na mjestima ([i]i[/i], [i]j[/i]) za povezane vrhove [i]i[/i] i [i]j[/i]; na tim mjestima ima jedinice) i onda ju dignes na trecu potenciju i procitas sto pise na mjestu (2, 4). 8)
Ne znam sto znaci "definirajte ove puteve". :? Ako znaci "popisi ih", onda gledas sliku i popisujes. 8)
[b]Drugi:[/b]
Nacrtas graf i gledas sve puteve duljine 2 kojima prvi i zadnji (treci) cvor nisu povezani, pa ih povezes. 8) "Varsalov algoritam" je vjerojatno [url=http://en.wikipedia.org/wiki/Floyd-Warshall_algorithm]ovo[/url] (ili, ako ti tako vise pase, [url=http://sr.wikipedia.org/wiki/Флојд-Воршалов_алгоритам]cirilicno, na srpskom[/url]). :)
Prvi:
Nacrtas pet tocaka i das im oznake 1, 2, 3, 4 i 5; povezes one parove koji su popisani u E.
Stupanj cvora je broj bridova koji idu iz njega; to prebrojis sa slike ili jednostavno prebrojis u koliko "malih" (dvoclanih) skupova u E se pojavljuje svaki vrh (npr. vrh 1 ima stupanj 2, vrh 2 ima stupanj 3,...).
Broj puteva duljine 3 nadjes tako da napises matricu susjedstva (to je ona koja ima sve nule, osim na mjestima (i, j) za povezane vrhove i i j; na tim mjestima ima jedinice) i onda ju dignes na trecu potenciju i procitas sto pise na mjestu (2, 4).
Ne znam sto znaci "definirajte ove puteve". Ako znaci "popisi ih", onda gledas sliku i popisujes.
Drugi:
Nacrtas graf i gledas sve puteve duljine 2 kojima prvi i zadnji (treci) cvor nisu povezani, pa ih povezes. "Varsalov algoritam" je vjerojatno ovo (ili, ako ti tako vise pase, cirilicno, na srpskom).
_________________ U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.
|