Skip to main content


Zutaten: Zucker, Kakaomasse (50%), Milchzucker, Weizenmehl, Vollmilchpulver, Magermilchpulver, Butterreinfett, Sahnepulver, Butter (1,4%)
Kann Spuren von Analysis und Geometrie enthalten.

09_2024_titel_graph_08

Wie viele Ecken sollte der ITYM-Graph mindestens haben?

Svea und Rike haben sich für ein Wochenende am Meer verabredet. Endlich ist es soweit. Es weht zwar schon ein frischer Wind, aber mit dicker Jacke und Mütze können sie die tolle Atmosphäre genießen. Die neuen Tournament-Aufgaben sind erschienen und bieten genügend Gesprächsstoff, doch zuerst wollen sie noch den Zusammenhang zwischen der minimalen Anzahl n der Ecken eines Graphen G = Gn(s) und der maximalen Anzahl c seiner Zusammenhangskomponenten besprechen. Dabei ist s eine gegebene arithmetische Zahlenfolge und zwei Ecken (Vertices) des Graphen G sind nur dann verbunden, wenn die Summe ihrer Nummern in der Folge s enthalten ist. Sie hatten bereits die Lösung des bulgarischen Teams gutgeheißen, die allerdings nur für hinreichend große n funktioniert: Weiterlesen