AKIT
English Eesti

graph (3)

graaf

olemus
(a) seoseid kirjeldav matemaatiline objekt
(b) selle objekti piltesitus, mis
koosneb tippudest ja neid ühendavatest kaartest

Wiktionary:
3. (graph theory) a set of vertices (or nodes) connected together by edges; (formally) an ordered pair of sets (V, E), where the elements of V are called vertices or nodes and E is a set of pairs (called edges) of elements of V
4. (topology) a topological space which represents some graph (ordered pair of sets) and which is constructed by representing the vertices as points and the edges as copies of the real interval 0,1 and equipping the result with a particular topology called the graph topology


piltlikult
http://www.differencebetween.com/wp-content/uploads/2011/05/DifferenceBetween_Directed_UnDirected_Graphs1.jpg

https://citricks.net/wp-content/uploads/Directed-Graph.png

formaalne määratlus
paar (V,E), kus
V on tippude v hulk ja E on kaarte e hulk,
st otseruudu VxV iga alamhulk

ülevaateid
http://mathworld.wolfram.com/Graph.html

https://en.wikipedia.org/wiki/Graph_(discrete_mathematics)

rakendused
vt graafiteooria, rakendused

vt ka
- b-puu
- d-aarpuu
- graafi kaar
- graafi lõige
- graafiteooria
- graafi tüüp
- juurpuu
- multigraaf
- polügraaf
- puu
- sidus graaf
- suundgraaf
- tasakaalpuu
- täisalamgraaf
- täispuu