Ero sivun ”Graafi” versioiden välillä

Siirry navigaatioon Siirry hakuun
4 merkkiä lisätty ,  4 vuotta sitten
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.)
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>,

Navigointivalikko