Ero sivun ”Graafi” versioiden välillä
| [katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
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. |
||
Rivi 6:
jossa ''V'' on joukko solmuja eli pisteitä ({{k-en|vertex}}, monikko: ''vertices'') ja ''E'' joukko kaaria eli viivoja eli välejä (''edges''). Kaarijoukon määritelmä voi vaihdella, mutta yleisin tapaus on
:<math>E
jolloin kaarella voi olla suunta ja se voi yhdistää solmun itseensä.
| |||