Difference between revisions of "Conceptual graphs/cs"
(založení stránky) |
m (→Graf) |
||
Line 7: | Line 7: | ||
Grafy v matematickém slova smyslu se zabývá teorie grafů, jejíž základy stanovil v první polovině 18. století švýcarský matematik [http://www.biography.com/people/leonhard-euler-21342391 Leonhard Euler]. Grafy reprezentují množiny objektů. Tvoří je '''vrcholy''' (uzly) a '''hrany''' mezi nimi. Grafická reprezentace vrcholů jsou body, hran čáry mezi nimi. Hrany mohou být orientované (mají jeden vrchol počáteční a druhý koncový), což značí šipka směřující do koncového vrcholu. | Grafy v matematickém slova smyslu se zabývá teorie grafů, jejíž základy stanovil v první polovině 18. století švýcarský matematik [http://www.biography.com/people/leonhard-euler-21342391 Leonhard Euler]. Grafy reprezentují množiny objektů. Tvoří je '''vrcholy''' (uzly) a '''hrany''' mezi nimi. Grafická reprezentace vrcholů jsou body, hran čáry mezi nimi. Hrany mohou být orientované (mají jeden vrchol počáteční a druhý koncový), což značí šipka směřující do koncového vrcholu. | ||
+ | |||
+ | Přehled základních pojmů nabízí následující obrázek<ref>Zdroj: http://cs.wikipedia.org/wiki/Graf_%28teorie_graf%C5%AF%29#/media/File:Graf.svg</ref>: | ||
+ | |||
[[File:teorie-grafu.png]] | [[File:teorie-grafu.png]] |
Latest revision as of 12:07, 15 June 2015
Úvod
Konceptuálním grafem se v matematickém pojetí rozumí diagram vyjadřující vztahy a propojení mezi objekty. Slouží pro formální reprezentaci znalostí. Myšlenka pochází ze 70. let a jejím autorem je americký informatik John F. Sowa[1].
Graf
Grafy v matematickém slova smyslu se zabývá teorie grafů, jejíž základy stanovil v první polovině 18. století švýcarský matematik Leonhard Euler. Grafy reprezentují množiny objektů. Tvoří je vrcholy (uzly) a hrany mezi nimi. Grafická reprezentace vrcholů jsou body, hran čáry mezi nimi. Hrany mohou být orientované (mají jeden vrchol počáteční a druhý koncový), což značí šipka směřující do koncového vrcholu.
Přehled základních pojmů nabízí následující obrázek[2]:
Konceptuální graf
Historie
Popis
Reference
- ↑ Conceptual Graphs for a Data Base Interface. SOWA, John F. Dostupné z: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?&arnumber=5391080
- ↑ Zdroj: http://cs.wikipedia.org/wiki/Graf_%28teorie_graf%C5%AF%29#/media/File:Graf.svg