4 184
muokkausta
Ero sivun ”Graafi” versioiden välillä
ei muokkausyhteenvetoa
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.) |
|||
|
{{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>,
| |||