Graafi
matemaattinen käsite, joka koostuu solmuista ja niitä yhdistävistä kaarista / From Wikipedia, the free encyclopedia
Verkko eli graafi on matematiikkaan (graafiteoria eli verkkoteoria) ja tietojenkäsittelytieteeseen liittyvä käsite. Se koostuu solmuista ja niitä yhdistävistä kaarista. Matemaattisesti ilmaistuna verkko on järjestetty pari
,
Tämä artikkeli käsittelee verkko- eli graafiteoriaa. Termi graafi voi myös tarkoittaa tiedon graafista esittämistä
jossa V on joukko solmuja (engl. vertex, node) ja E joukko kaaria (linkkejä, viivoja, välejä; engl. link, edge). Kaarijoukon määritelmä voi vaihdella, mutta yleisin tapaus on
jolloin kaarella voi olla suunta ja se voi yhdistää solmun itseensä. Graafina voidaan mallintaa monia ongelmia, jotka pystytään ratkaisemaan algoritmisesti tietojenkäsittelytieteen keinoin.