ok ich habe gezeigt, dass der erste graph planar ist, indem ich ihn in die ebene gezeichnet habe ohne das sich kanten schneiden.

also hab ich mir gedacht, dann muss der zweite graph wohl nicht planar sein.

ich habe den satz benutzt: wenn ein graph planar ist dann l >= m-n+2

und für den graphen der eigentlich nicht planar sein soll kommt 16 = 16 herraus?

nun weiss ich nich mehr was richtig ist.

wie zeige ich denn dass er nicht planar is? es ist nach einer kurzen begründung gefragt.

(edit fal: Topictitel)

ich habe den satz benutzt: wenn ein graph planar ist dann l >= m-n+2

Das ist nur notwendige, nicht hinreichende Bedingung fuer planare Graphen! Das heisst: Wenn die Bedingung NICHT erfuellt ist, ist der Graph nicht planar. Wenn die Bedingung aber erfuellt ist, kann der Graph sowohl planar als auch nicht planar sein - Du musst Dir also was anderes ueberlegen.

das ist ja das problem, ich finde keine andere definition mit der ich es zeigen kann….