Graf (teorie grafů): Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: eu:Grafo |
|||
Řádek 92:
</math>
:Jinými slovy, každá hrana má -1 u vrcholu, kde začíná a +1 tam, kde končí. U neorientovaných grafů je na obou místech +1.
Pro neorientovaný graf:
[[Soubor:Incidence matrix - undirected graph.svg|Neorientovaný graf a jeho matice incidence]]
Pro orientovaný graf:
[[Soubor:Incidence matrix - directed graph.svg|Orientovaný graf a jeho matice incidence]]
* ''seznamem sousedů'': je-li |''V''| = n, uspořádáme vrcholy grafu do [[pole (informatika)|pole]] velikosti n a v i-tém prvku tohoto pole bude [[ukazatel (informatika)|ukazatel]] na [[spojový seznam]] vrcholů, které s vrcholem ''i'' sousedí. Toto uspořádání je vhodné při množství údajů menším než n^2. Tj. při ostře menším počtu hran než n^2, kde n je počet vrcholů. Jedná se o tzv. řídké grafy, kterých je v prostředí sítí nejvíce.
| |||