Es gibt eine Familie von Zufallsgraphen mit Knoten ( aufgrund von Gilbert ). Jede mögliche Kante wird unabhängig mit der Wahrscheinlichkeit in eingefügt . Sei X_k die Anzahl der Cliquen der Größe k in G (n, p) .G ( n , p ) nG(n,p)G(n, p)nnG ( n , p ) p X k k G ( n , p )G(n,p)G(n,...
Ich generiere zufällige DFAs, um einen DFA-Reduktionsalgorithmus auf ihnen zu testen. Der Algorithmus, der ich jetzt bin verwendet , ist wie folgt: für jeden Zustand , für jedes Symbol des Alphabets , fügen bis zu einem gewissen zufälligen Zustand. Jeder Staat hat die gleiche Wahrscheinlichkeit,...
Youtube hat kürzlich eine Funktion namens Autoplay hinzugefügt, bei der jedem Clip ein (vermutlich verwandter) Clip zugewiesen wird, der darauf folgt. Dies definiert praktisch ein gerichtetes Diagramm auf dem Satz von Youtube-Clips, wobei jeder Scheitelpunkt einen Grad 1 hat. Der Benutzer beginnt...