G(n,p) random graph APP
Đặc trưng:
● Ba bố cục khác nhau: hình tròn, lò xo và ngẫu nhiên.
● Lựa chọn màu cho các cạnh và đỉnh.
● Hỗ trợ mọi xác suất cạnh trong khoảng từ 0 đến 1.
● Tất cả các biểu đồ của chúng tôi được đảm bảo kết nối với xác suất cao (khi p > (1+eps)log(n)/n tiệm cận).
Mô hình:
Trong mô hình đồ thị ngẫu nhiên G(n,p), được phát minh đầu tiên bởi Paul Erdős và Alfréd Rényi, n đỉnh được kết nối với nhau thông qua các cạnh, trong đó mỗi cặp đỉnh được kết nối độc lập với xác suất p. Đây là một trong những mô hình đồ thị ngẫu nhiên đơn giản nhất nhưng lại cho thấy nhiều hiện tượng thú vị.
Để biết thêm thông tin, xem:
https://sarcasticresonance.wordpress.com/2017/07/09/random-graphs-the-erdos-renyi-gnp-model/
hoặc sách giáo khoa tiêu chuẩn của bạn về tổ hợp và đồ thị ngẫu nhiên.
Chính sách bảo mật: https://bitbucket.org/renang/randomgrapher/src/main/privacy_policy.md