Ero sivun ”Graafi” versioiden välillä
[katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
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 |
||
Rivi 1:
{{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>,
|