Stammtisch: Wir schaffen 8888 Seiten! (1000, 1337, 2222, 3333, 4444, 5555, 6666 & 7777 geschafft)

Ich warte bis es billiger wird.

Venuspower schrieb:

Schwups und das wars mit SRO-R.
War ne lustige Zeit, aber kB mehr^^

€:

Die Pisser in der Gilde gingen mir eh auf den Sack.

Alles anzeigen

So ist's richtig

Perplex schrieb:

So ist's richtig

Hat sich dennoch gebockt der Monat SRO^^

AOL, kennst du dich mit Planarität aus?

AOL schrieb:

Ich hab mir auch GTA5 geholt. (PS4)
Bin aber nach wie vor ein richtiger Noob mit dem PS4 Controller.

Habs auf PS3 T_T #NoMoneyForPS4

Euphi schrieb:

AOL, kennst du dich mit Planarität aus?

In der Graphentheorie oder Algebra (Punkte auf einer Ebene)?

Graphentheorie. Muss zeigen, dass ein Graph mit V Kanten und E Knoten planar oder nicht planar ist. Für V und E hab ich konkrete Werte.

Poste halt mal. Wenn ich Zeit und Lust hab, dann mach ich mir nen paar Gedanken dazu.

Gibt es einen planaren Graphen mit 7 Knoten und 16 Kanten? Ist es mit 15 Kanten
möglich?

Erste Frage würde mir reichen

Und gefordert ist ein analytischer Beweis, oder?

Planare Graphen sind bestimmt einfache Graphen, oder? (Müsste ich dann mal nachschlagen)

Sagen wir so: Gefordert ist ein nachvollziehbarer Beweis. Das sind Graphen, wo sich keine Kanten kreuzen.

Ja, schon klar. Aber sind die planare Graphen per Definition einfach? (Keine Mehrfachkanten, keine Loops)
Ich gehe mal stark davon aus, sonst wäre es trivial.

Haha, ja auf jedenfall

Es gibt einige Sätze über zusammenhängende planare Graphen und deren Eigenschaften.
(http://en.wikipedia.org/wiki/Planar_graph)

Wenn du dir die Beweise dazu ansiehst, wirste die Aufgabe mit Sicherheit lösen können.
Musst dann vermutlich nur mehrere Fälle beachten, da planare Graphen vermutlich nicht
unbedingt zusammenhängend sind.

Zitat

Theorem 1. If v ≥ 3 then e ≤ 3v − 6

Das wäre z.B. ein möglicher Ansatzpunkt.

Ja, das hab ich auch schon gesehen... Das soll angeblich notwendig, aber nicht hinreichend sein. Hab jetzt mal was ausprobiert. Sind 15 Kanten, also keine 16 und der Graph ist planar. Bei 16 Kanten müsste ich dann schauen, wie ich das beiweise...

trytokillme schrieb:

Habs auf PS3 T_T #NoMoneyForPS4

Habs auf PS3 und auf PS4 #RichAsFuck

Notwendig heißt ja in dem Fall ja einfach nur:
Wenn ein Graph g planar ist, dann ist Theorem 1 immer erfüllt. Aber wenn Theorem 1 für ein Graph g erfüllt ist, dann ist dieser noch lange nicht planar, da z.B. noch andere Bedingungen erfüllt sein müssen. (Siehe hinreichende Bedingung)

Das Theorem 1 wird allerdings für n=7 und m=16 nicht erfüllt.

Ja genau Und wenn das Theorem 1 nicht erfüllt ist, dann ist er aber ganz sicher nicht planar oder? Wie bei den Ableitungen.

Doch schon, oder seh ich das falsch?

7 ≤ 3*16-6
=> 7 ≤ 42

Coban schrieb:

Ja. Die ziehen uns Geld fürs Kantinen Essen ab (Was grottig ist). Wenn in der Kaserne in der ich stationiert bin keine Küche wäre, würde ich auch auf 700 kommen. Was solls, nur noch 10 Dienste sprich 30 Tage dann darf ich endlich abrüsten.

Iwer bock auf Lol ? habn halbes Jahr nicht mehr gespielt und würd gern mit jmnd zocken um wieder in form zu kommen

Du musst als FGWDL Essen zahlen? wtf.
Essen bei mir war sehr geil eigentlich, lag vielleicht auch daran, dass ich jedes mal 6 stunden vorher aufs übelste geknechtet wurde, bzw. wir alle.
aber 400€ fürs Essen kommt mir bischen viel vor.

Theorem 1 nicht erfüllt => Nicht Planar
Welche/Was für Ableitungen?

Zitat

Doch schon, oder seh ich das falsch?

7 ≤ 3*16-6
=> 7 ≤ 42

Theorem 1: e ≤ 3v − 6

Dann die Werte einsetzen:
16 ≤ 3*7 - 6
=> 16 ≤ 21 - 6
=> 16 ≤ 15 (FAIL)

Du hast wohl vertex mit edge verwechselt.