G(n,p) random graph

ด้วยแอปกราฟสุ่ม G(n,p) ในที่สุดคุณก็สามารถสร้างและวาดกราฟErdős—Rényi ได้ด้วยการคลิกปุ่มเพียงปุ่มเดียว ทั้งหมดนี้ทำได้จากฝ่ามือของคุณ! สร้างความประทับใจให้ครอบครัวของคุณ ตะลึงพรึงเพริดเพื่อนของคุณ และศัตรูของคุณเมื่อคุณสลับไปมาระหว่างสีและเค้าโครง แสดงกราฟที่มีโหนดนับร้อยและขอบนับพัน

คุณสมบัติ:
● รูปแบบที่แตกต่างกันสามแบบ: วงกลม สปริง และสุ่ม
● การเลือกสีสำหรับขอบและจุดยอด
● รองรับความน่าจะเป็นของขอบระหว่าง 0 ถึง 1
● กราฟทั้งหมดของเราได้รับการรับประกันว่ามีความเชื่อมโยงกันด้วยความน่าจะเป็นสูง (เมื่อ p > (1+eps)log(n)/n แบบไม่แสดงสัญญาณ)

รุ่น:
ในแบบจำลองกราฟสุ่ม G(n,p) ซึ่งคิดค้นครั้งแรกโดย Paul Erdős และ Alfréd Rényi จุดยอด n จุดเชื่อมต่อถึงกันผ่านทางขอบ โดยที่จุดยอดแต่ละคู่เชื่อมต่อกันอย่างเป็นอิสระต่อกันด้วยความน่าจะเป็น p มันเป็นหนึ่งในแบบจำลองกราฟสุ่มที่ง่ายที่สุด แต่ยังแสดงปรากฏการณ์ที่น่าสนใจมากมาย
สำหรับข้อมูลเพิ่มเติม โปรดดู:
https://sarcasticresonance.wordpress.com/2017/07/09/random-graphs-the-erdos-renyi-gnp-model/
หรือหนังสือเรียนมาตรฐานของคุณเกี่ยวกับเชิงผสมและกราฟสุ่ม

นโยบายความเป็นส่วนตัว: https://bitbucket.org/renang/randomgrapher/src/main/privacy_policy.md