Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > de.sci.mathematik > #143792

Re: Heute vor 33 Jahren

Show all headers | View raw

Joachim Pimiskern <JoachimPimiskern@web.de> schrieb oder zitierte:
>Am 08.07.2026 um 13:02 schrieb Stefan Ram:
>>Nach der Schwelle   Sobald die Grenze überschritten wird,
>>verschmelzen diese Cluster schlagartig zu einer einzigen
>>"Riesenkomponente" (Giant Component), die den Großteil
>>des Netzwerks verbindet.
>Das erinnert mich an den Begriff Perkolation.

  Es gibt tatsächlich Ähnlichkeiten mit der Perkolationstheorie,
  die untersucht, ab wann lokale, zufällige Verbindungen kleinerer
  Einheiten ein großes, zusammenhängendes System bilden. In beiden
  Fällen gibt es Schwellen, ab denen das große System entsteht.

  Knuths Zufallsgraphen sind allerdings eher topologisch als
  geometrisch definiert - es gibt also keinen bestimmten Abstand
  zwischen zwei Punkten. Bei Knuth kann jeder Punkt mit jedem
  anderen verbunden werden, bei Perkolation nur benachbarte Punkte.

Back to de.sci.mathematik | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Heute vor 33 Jahren ram@zedat.fu-berlin.de (Stefan Ram) - 2026-07-08 11:02 +0000
  Re: Heute vor 33 Jahren Joachim Pimiskern <JoachimPimiskern@web.de> - 2026-07-09 13:09 +0200
    Re: Heute vor 33 Jahren ram@zedat.fu-berlin.de (Stefan Ram) - 2026-07-09 13:05 +0000
    Re: Heute vor 33 Jahren ram@zedat.fu-berlin.de (Stefan Ram) - 2026-09-30 20:05 +0000

csiph-web