Seite 1 von 1
Aufgabe 7.3
Verfasst: Do 11. Dez 2008, 19:02
von 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? -.-
Re: Aufgabe 7.3
Verfasst: Do 11. Dez 2008, 20:55
von |silent
für allgemeines n hab ich auch keine Ahnung wie ich das skizzieren könnte als Schaubild. Weiss jmd. mehr?
Re: Aufgabe 7.3
Verfasst: Do 11. Dez 2008, 22:05
von 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.
Re: Aufgabe 7.3
Verfasst: Do 11. Dez 2008, 22:08
von 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