Matematické Fórum

PanTau · 09. 04. 2013 18:04

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.

Stýv · 09. 04. 2013 19:26

jak "google nepomohl"?! hned první odkaz vede na wikipedii, kde je definice i několik příkladů

PanTau · 09. 04. 2013 19:31

↑ Stýv:
Na ty jsem samozřejmě koukal, ale nic jsem z nich nepochopil - PROTO nepomohl

Stýv · 09. 04. 2013 19:50

↑ PanTau: aha. no, v tom případě ti ani já nedokážu pomoct

PanTau · 09. 04. 2013 19:51

↑ Stýv:
Vřele děkuji za ochotu.

JohnPeca18

No matica sousednosti, pokial mas graf $G=(V,E)$ , $V=\{1,\dots, n\}$ je matica $A\in R^{nxn}$ kde $a_{ij}=1$ ak $(i,j)\in E$ teda (i, j) je hrana. Pokial mas orientovane hrany treba tak das jednotku jenom do $a_{ij}$ , ak neorientovane tak $a_{ij}=a_{ji}=1$ , 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.

PanTau · 10. 04. 2013 18:16

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..

jarrro · 10. 04. 2013 18:29

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

PanTau · 10. 04. 2013 18:32

↑ 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?

jarrro · 10. 04. 2013 18:43

matica susednosti závisí na označení vrcholov
matice susednosti
$\begin{pmatrix} & A & B\\A & 0 & 1\\B & 0 & 0\end{pmatrix}$
a
$\begin{pmatrix} & B & A\\B & 0 & 0\\A & 1 & 0\end{pmatrix}$
určujú ten istý graf,ale sú rôzne

PanTau · 10. 04. 2013 18:47

↑ jarrro:
Díky, nyní to již chápu

Matematické Fórum

#1 09. 04. 2013 18:04

Matice sousednosti jak se ,,vytvoří,,

#2 09. 04. 2013 19:26

Re: Matice sousednosti jak se ,,vytvoří,,

#3 09. 04. 2013 19:31

Re: Matice sousednosti jak se ,,vytvoří,,

#4 09. 04. 2013 19:50

Re: Matice sousednosti jak se ,,vytvoří,,

#5 09. 04. 2013 19:51

Re: Matice sousednosti jak se ,,vytvoří,,

#6 09. 04. 2013 20:10 — Editoval JohnPeca18 (09. 04. 2013 20:10)

Re: Matice sousednosti jak se ,,vytvoří,,

#7 10. 04. 2013 18:16

Re: Matice sousednosti jak se ,,vytvoří,,

#8 10. 04. 2013 18:29

Re: Matice sousednosti jak se ,,vytvoří,,

#9 10. 04. 2013 18:32

Re: Matice sousednosti jak se ,,vytvoří,,

#10 10. 04. 2013 18:43

Re: Matice sousednosti jak se ,,vytvoří,,

#11 10. 04. 2013 18:47

Re: Matice sousednosti jak se ,,vytvoří,,

Zápatí