Vẽ đồ thị Erdős—Rényi G(n,p) trên thiết bị Android của bạn

Phiên bản mới nhất

Phiên bản
Cập nhật
16 thg 9, 2024
Nhà phát triển
Thể loại
Google Play ID
Lượt cài đặt
10+

G(n,p) random graph APP

Với ứng dụng biểu đồ ngẫu nhiên G(n,p), cuối cùng bạn cũng có thể tạo và vẽ đồ thị Erdős—Rényi chỉ bằng một nút bấm, tất cả đều nằm trong lòng bàn tay bạn! Gây ấn tượng với gia đình bạn, làm bạn bè ngạc nhiên và làm kẻ thù choáng váng khi bạn chuyển đổi giữa các màu sắc và bố cục, phô trương các biểu đồ với hàng trăm nút và hàng nghìn cạnh.

Đặ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
Đọc thêm

Quảng cáo