9
muokkausta
Ero sivun ”Graafi” versioiden välillä
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 |
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.) |
||
|
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ä.
| |||