Eigenraum   /     EIG012 Ungerade Grade

Description

Wie versprochen geht es noch weiter mit der Graphentheorie und natürlich gibt es wieder ein neues Partyspiel und Brettspielideen.

Subtitle
Duration
00:26:43
Publishing date
2023-01-12 11:01
Link
https://eigenpod.de/eig012-ungerade-grade/
Deep link
https://eigenpod.de/eig012-ungerade-grade/#
Contributors
  Thomas Kahle
author  
Enclosures
https://eigenpod.de/podlove/file/46/s/feed/c/mp3/EIG012.mp3
audio/mpeg

Shownotes

Wie versprochen geht es noch weiter mit der Graphentheorie, und zwar mit dem Problem auf einem Graphen eine möglichst große Teilmenge der Ecken zu finden, sodass der induzierte Teilgraph nur ungerade Grade hat. Das kann man sich auch so vorstellen, dass auf einer Party die Leute sich die Hände schütteln und man sucht am Ende eine möglichst große Gruppe von Leuten, in der sich untereinander nur ungerade oft die Hand geschüttelt wurde. Wer das Händeschütteln nicht mag, kann übrigens auch einfach Unterhaltungen nehmen, denn Graphentheorie abstrahiert alle Beziehungen, die zwischen zwei Ecken möglich sind. Ach ja, manchmal sage ich in der Folge auch „Vertizes“ zu den Ecken.

Feedback gerne an feedback (bei) eigenpod.de oder in die Kommentare unten.