Ero sivun ”Graafi” versioiden välillä

graafin jokaista solmuparia (a, b) yhdistävästä kaaresta seuraa aina, että myös solmujen (b, a) välillä on kaari, sanotaan, että graafi on ''suuntaamaton''. Vastaavasti jos mistä hyvänsä solmusta päästääpäästään mihin tahansa toiseen solmuun kulkemalla riittävän monen solmun ja kaaren kautta, graafi on ''kytketty''. Painotetussa graafissa jokaisella kaarella on kerroin. Jos jokaisesta solmusta pääsee jokaiseen toiseen solmuun vain yhtä reittiä, eli graafissa ei ole syklejä, sitä kutsutaan [[puu (graafiteoria)|puu]]ksi.