Könnte mir jemand diesen Teil erklären: Seit einiger Zeit betrachtet Herr O-dot sogar potenzielle Lebensgraphen. Ein PLG ist ein ungerichteterGraph, der Lebensgraph einer Gruppe von Personen sein könnte, für den es alsoZeitspannen gibt, eine für jeden Knoten, so dass zwei Zeitspannen sich genau dann überlappen,wenn es zwischen den beiden entsprechenden Knoten eine Kante gibt.Nachdem er es länger vermutet hatte, konnte Herr O-dot neulich beweisen, dass es einenungerichteten Graphen gibt, der kein PLG ist. Allerdings hat er es noch nicht geschafft, einenPLG-Tester zu programmieren, der entscheiden soll, ob ein vorliegender Graph ein PLG ist. Denn diesen verstehe ich einfach nicht, und meine Informatiklehrerin auch nicht.
Januar 2014 19:02:31 CET Könnte mir jemand diesen Teil erklären: Seit einiger Zeit