Wat ass den Ënnerscheed tëscht enger verbonne Grafik an enger Zyklescher Grafik?


beäntweren 1:

Verbonne Diagramm: Een Diagramm ass verbonne wann et e Wee tëscht all Vertikalpaar gëtt. Et gi keng onverwierklech Wuerzelen an engem verbonne Diagramm. Eng net verbonnte Graf ass getrennt. Eng Grafik G ass getrennt wann et zwou Noden am G sinn, sou datt kee Wee an G dës Noden als Endpunkten huet. Eng Grafik mat nëmmen enger Verteks ass verbonnen. Eng edgeless Grafik mat zwee oder méi Wäerter gëtt getrennt.

Beispill 1

An der Grafik hei ënnendrënner ass et méiglech vun engem Verteks an en anert Verttex ze wiesselen. Zum Beispill kënnt Dir vun der Këscht 'a' op der Këscht 'e' wiesselen andeems Dir de Wee 'ab-e' benotzt.

Cyclesch Grafik: An der Grafheorie ass eng Zyklus Grafik oder e Pie Grafik eng Grafik, déi aus engem eenzegen Zyklus besteet, oder an anere Wierder, eng Unzuel vu Wäerter déi an enger zouener Kette verbonne sinn. D'Zyklus Grafik mat n Wirbelen gëtt Cn genannt. D'Zuel vun den Eckpunkten am Cn entsprécht der Unzuel vun de Kanten, an all Eckpunkt huet Grad 2; Dat ass, all Wirbel huet exakt zwee Kanten.