نظرية ديراك تنصّ على أن الرسم البياني البسيط G الذي يحتوي على n≥٣ رؤوس ويكون لكل رأس درجة deg(v)≥n/2 يكون هاميلتونياً، أي يحتوي على دورة تمر بكل الرؤوس؛ تُعد مبرهنة أساسية في نظرية الدورات الهاميلتونية وتُستخدم لربط بنية الرسم البياني بوجود دورات فيه.

البيان في علوم الحاسب مفهوم مُجرَّد لهياكل بيانات الرسم البياني ضمن نظرية الرسم البياني، ويتكوّن من مجموعة عقد (نقاط) وحواف (روابط) تشكل أزواجا مرتبة في الرسم البياني الموجَّه أو أزواجا غير مرتبة في الرسم البياني غير الموجَّه، وتُستخدم طرق مثل بحث الاتساع أولاً وبحث العمق أولاً لاستكشاف العقد انطلاقًا من عقدة جذر واحدة.

تقارب مطلق لمتسلسلة ∑ a_n يعني أن مجموعة القيم المطلقة ∑ |a_n| متقاربة، أي أن مجموع حدود المتسلسلة المتخذة بالقيمة المطلقة محدود (<∞)، ويُستعمل هذا المفهوم لتمييز المتسلسلات التي تتقارب بصرف النظر عن إشارات حدودها.

معامل التجميع Clustering coefficient في الرسم البياني يقيس مدى تجمّع عقدٍ معًا، ويعبّر عن مدى ارتباط جيران عقدة ببعضهم أو عن التجمّع العام للرسم البياني؛ يوجد معياران: معامل تجميع عام للرسم بأكمله ومعامل تجميع محلي لعقدة معينة، ويبرز في الشبكات الواقعية والاجتماعية ميل لتشكيل مجموعات صغيرة مترابطة بعدد كبير نسبياً من الحواف.

تُستخدم الترتيبات الدائرية، التي تُرسم فيها عقد الرسم البياني على محيط دائرة، في عرض الأجزاء الحلقية من الشبكات الأيضية بصرياً، لأنها تتيح إظهار العلاقات المتكررة والارتباطات التي تتخذ بنية دورية ضمن هذه الشبكات. ويساعد هذا الأسلوب على تبسيط قراءة البنية الداخلية للمسارات الأيضية عندما يكون الهدف إبراز المكوّنات التي تتصل ببعضها في تسلسل دائري واضح، بدل عرض الشبكة كلها بطريقة معقدة قد تُخفي هذا النمط.