Soziale Netzwerke, Verkehrsnetze oder auch Modelle in der Künstlichen Intelligenz lassen sich mathematisch als Graphen beschreiben: Punkte stehen dabei etwa für Personen, Orte oder Recheneinheiten, Li ...
ein Graph G mit der Eigenschaft χ(H) = ω(H) für jeden induzierten Teilgraphen H von G, wobei χ(H) die chromatische Zahl und ...
Woran andere seit 40 Jahren scheiterten, wollen drei junge Mathematiker des Georgia Institute of Technology geschafft haben: den ...
Das Haus-vom-Nikolaus-Problem ist mit einem anderen bekannten Rätsel der Mathematikgeschichte verwandt, dem sogenannten ...
ein Graph, der keinen vollständigen Graphen K 3 der Ordnung 3 – also ein „Dreieck“ – als Teilgraphen enthält.
Einige Ergebnisse wurden ausgeblendet, weil sie für Sie möglicherweise nicht zugänglich sind.
Ergebnisse anzeigen, auf die nicht zugegriffen werden kann