4 184
muokkausta
[katsottu versio] | [katsottu versio] |
p (Korjasin kaarijoukon määritelmän: Pitää tietenkin olla \subset eikä =, muutenhan tämä tarkoittaa, että graafissa aina joka ikisen solmuparin välillä kulkee kaaret molempiin suuntiin ja lisäksi kaikissa pisteissä on lenkit.) |
Ei muokkausyhteenvetoa |
||
{{Tämä artikkeli| käsittelee graafiteoriaa. Graafi voi myös tarkoittaa [[diagrammi|tiedon graafista esittämistä]]}}
'''Graafi''' eli '''verkko''' on [[matematiikka]]an ([[graafiteoria]] eli verkkoteoria) ja [[tietojenkäsittelytiede|tietojenkäsittelytieteeseen]] liittyvä käsite. Se koostuu joukosta ''solmuja'' ja joukosta niitä yhteen liittäviä ''kaaria''. Matemaattisesti ilmaistuna graafi eli verkko ''G'' on järjestetty pari
:<math>G = (V, E)</math>,
|