Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
Ahoj, píšu program který má vytvořit matici sousednosti,
problém je v tom že nevím co to matice sousednosti grafu je, mohl by mi někdo poradit, nebo odkázat na nějaký dobrý materiál? Google nepomohl.
Graf obsahuje orientované i neorientované relace.
Díky za rady.
Offline
↑ Stýv:
Na ty jsem samozřejmě koukal, ale nic jsem z nich nepochopil - PROTO nepomohl
Offline
No matica sousednosti, pokial mas graf , je matica kde ak teda (i, j) je hrana. Pokial mas orientovane hrany treba tak das jednotku jenom do , ak neorientovane tak , teda akoby si mal hrano v oboch smeroch,
na tej wiki je opravdu hezky priklad http://cs.wikipedia.org/wiki/Matice_sousednosti
Kdyz tak se ptej co neni jasne. Taky zalezi co budes s tou matici delat v tom programu.
Offline
Díky za odpověď, není mi jasné, jak se přičítaj jedničky když je hrana orientovaná.
Někdy nad diagonálu a někdy pod..
Offline
nikde sa nič nepričíta matica susednosti má na ijtom mieste jednotku práve vtedy keď graf obsahuje hranu z vrcholu i do vrcholu j inak je na ijtom mieste nula
Offline
↑ jarrro:
Ano, ale pokud mám graf A do B kde je orientovaná čara z A do B, kam přidam 1 na pozice AB NAD diagonálu, nebo pod?
Offline
Stránky: 1