Dein Suchergebnis zum Thema: wird/"<b/""

Aufgabe 2 – Community

https://www.einstieg-informatik.de/community/forums/topic/289/aufgabe-2/view/post_id/1227

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.
Also wie ich das jetzt verstanden habe, muss man (wie auch immer es realisiert wird

Seite melden

Aufgabe 2 – Community

https://www.einstieg-informatik.de/community/forums/topic/289/aufgabe-2

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.
Also wie ich das jetzt verstanden habe, muss man (wie auch immer es realisiert wird

Seite melden
Anhören