Hver er munurinn á tengdu línurit og hringlaga línurit?


svara 1:

Tengd skýringarmynd: Skýringarmynd er tengd ef það er leið milli hvert par af hornpunktunum. Það eru engar óaðgengilegar hornpunktar á tengdu skýringarmynd. Ótengd graf er aðskilin. Graf G er aðskilið ef það eru tveir hnútar í G, þannig að enginn leið í G hefur þessa hnúta sem endapunkta. Graf við aðeins eitt hornpunkt er tengt. Beinlaust línurit með tveimur eða fleiri hornum er aðskilið.

Dæmi 1

Á myndinni hér að neðan er mögulegt að skipta úr einu hornpunkti í annað hornpunkt. Til dæmis er hægt að skipta úr hornpunkt 'a' í hornpunkt 'e' með því að nota slóð 'ab-e'.

Hringlaga línurit: Í línuritum er línurit eða línurit línurit sem samanstendur af einni lotu eða með öðrum orðum fjölda hornpunkta sem eru tengdir saman í lokaða keðju. Hringrás línurit með n hornpunktum er kallað Cn. Fjöldi hornpunkta í Cn samsvarar fjölda brúna, og hvert hornpunktur hefur gráðu 2; Það er, hvert hornpunkt hefur nákvæmlega tvær brúnir.