Aufgabe 7.3

[Tankwart]

Geht die a) auch ohne Summenformel?
Sonst hätt ich für n>=2, für n<2 existieren keine Kanten.

Und kann mir jemand sagen wie ich einen Graphen mit n Knoten zeichne? -.-

[|silent]

für allgemeines n hab ich auch keine Ahnung wie ich das skizzieren könnte als Schaubild. Weiss jmd. mehr?

[Daniel B.]

Für die a ist keine Summenformel nötig,
am einfachsten ist es erstmal für ein zusammenhängenden graphen die maximalen Kanten zu berechnen, für einen Graphen mit Schlingen kommst du da auf (n*(n-1))/2+n , ohne Schlingen (n*(n-1))/2 da für jeden Knoten genau eine Schlinge existiert -n.

Und für den nicht zusammenhängenden Graphen gibt es eben zu einem Knoten keine Kanten. Also ein bisschen was an (n*(n-1))/2 ändern und fertig, was genau müsst ihr selbst rausfinden ^^

Beim zeichnen ist es nur wichtig das verständlich ist was gemeint ist. Geht am einfachsten mit Pünktchen, obwohl er die ja immer so verabscheut , wenns dann immernoch unverständlich ist kann man auch unterschiedliche Punkte oder so nehmen und ne Legende daneben schreiben.

[markusj]

Das ist relativ einfach: Du "skizzierst" durch Text, umschreibst also einfach, wie der Graph aussehen sollte.
GdI ist ja relativ locker (wo macht man mal Induktion mit Text?)

mfG
Markus