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? -.-
Aufgabe 7.3
Re: Aufgabe 7.3
für allgemeines n hab ich auch keine Ahnung wie ich das skizzieren könnte als Schaubild. Weiss jmd. mehr?
Re: Aufgabe 7.3
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.
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.
Re: Aufgabe 7.3
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
GdI ist ja relativ locker (wo macht man mal Induktion mit Text?)
mfG
Markus