Ero sivun ”Graafi” versioiden välillä

6 merkkiä lisätty ,  4 vuotta sitten
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 =\subset \{(a, b) : a, b \in V\}</math>
 
jolloin kaarella voi olla suunta ja se voi yhdistää solmun itseensä.
9

muokkausta