בתורת הגרפים, גרף מקרי הוא גרף הנוצר על ידי תהליך אקראי, או נבחר מתוך התפלגות על מרחב הגרפים. תורת הגרפים האקראיים עוסקת בתכונות של הגרף המתקיימות בהסתברות 1, ובהתפלגויות של תכונות של הגרף. מתוך ויקיפדיה

גרף (תרשים), גרף (קומבינטוריקה), גרף (תואר אצולה), גרף (תורת הגרפים), גרף n⁻צביע, גרף דו חלקי, גרף דו צדדי, גרף דו⁻צדדי, גרף הידע, גרף טורניר