0 Daumen
200 Aufrufe

Aufgabe:

Ein Graph ist 2-färbbar, wenn man seine Knoten mit 2 Farben färben kann, so dass keine Kante zwischen zwei Knoten mit der selben Farbe existiert. Zeigen Sie dass für einen unendlichen Graphen gilt, dass wenn jeder endliche Teilgraph von G 2-färbbar ist, dann ist auch G 2-färbbar.

(Kompaktheitssatz/Bipartit)


Problem/Ansatz:

Verstehe den Inhalt aber weiß nicht, wie ich das beweisen soll.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community