Graf (matematika): Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d asi ani tu sa momentalne nepracuje :), helix? |
cat, iw |
||
Riadok 5: | Riadok 5: | ||
Okrem toho je možné pre vrcholy a hrany definovať ďalšie požiadavky, a tým vznikajú špeciálne typy grafov: |
Okrem toho je možné pre vrcholy a hrany definovať ďalšie požiadavky, a tým vznikajú špeciálne typy grafov: |
||
[[Kategória: |
[[Kategória:Teória grafov]] |
||
[[bg:Граф (математика)]] |
|||
[[cs:Graf (teorie grafů)]] |
|||
[[de:Graph (Graphentheorie)]] |
|||
[[en:Graph (mathematics)]] |
|||
[[fr:Théorie_des_graphes]] |
|||
[[it:Grafo]] |
|||
[[hu:Gráf (halmazelmélet)]] |
|||
[[ko:그래프]] |
|||
[[lt:Grafas (matematika)]] |
|||
[[nl:Graaf (wiskunde)]] |
|||
[[pl:Graf (matematyka)]] |
|||
[[ru:Граф (математика)]] |
|||
[[sv:Graf]] |
|||
[[th:กราฟ (คณิตศาสตร์)]] |
|||
[[zh:图]] |
Verzia z 13:04, 5. marec 2006
Graf je abstraktný matematický objekt daný množinou vrcholov V a množinou hrán H medzi dvojicami vrcholov. Grafy študuje matematická disciplína Teória grafov.
Jednoduchšie grafy je možné zobraziť do roviny; vrcholy sa väčšinou zobrazujú ako krúžky či bodky a hrany ako čiary.
Okrem toho je možné pre vrcholy a hrany definovať ďalšie požiadavky, a tým vznikajú špeciálne typy grafov: