Wat is het verschil tussen een verbonden grafiek en een cyclische grafiek?


Antwoord 1:

Verbonden grafiek: een grafiek is verbonden wanneer er een pad is tussen elk paar hoekpunten. In een verbonden grafiek zijn er geen onbereikbare hoekpunten. Een grafiek die niet is verbonden, wordt verbroken. Er wordt gezegd dat een grafiek G wordt losgekoppeld als er twee knooppunten in G bestaan ​​zodat geen pad in G die knooppunten als eindpunt heeft. Een grafiek met slechts één hoekpunt is verbonden. Een randloze grafiek met twee of meer hoekpunten is niet verbonden.

voorbeeld 1

In de volgende grafiek is het mogelijk om van een hoekpunt naar een ander hoekpunt te reizen. Men kan bijvoorbeeld van hoekpunt 'a' naar hoekpunt 'e' gaan met behulp van het pad 'ab-e'.

Cyclische grafiek: In de grafiektheorie is een cyclusgrafiek of cirkelvormige grafiek een grafiek die bestaat uit een enkele cyclus, of met andere woorden, een aantal hoekpunten verbonden in een gesloten keten. De cyclusgrafiek met n hoekpunten wordt Cn genoemd. Het aantal hoekpunten in Cn is gelijk aan het aantal randen en elk hoekpunt heeft graad 2; dat wil zeggen dat elk hoekpunt precies twee randen heeft.