نظرية الرسوم البيانية العشوائية تدرس الخصائص النموذجية لللرسوم البيانية بشكل عشوائي، وتلك التي تعقد مع احتمال كبير لاستخلاصها من الرسوم البيانية لتوزيع معين.
==Properties of random graphs==The theory of random graphs studies typical properties of random graphs, those that hold with high probability for graphs drawn from a particular distribution.