الرسم البياني
الرسم البياني G = (V, E) هو زوج مرتب، حيث V هي مجموعة عشوائية و E هي مجموعة متعددة تتكون من مجموعات متعددة من عنصرين من V، والتي قد تكون مختلفة أو متطابقة.
شرح
تسمى عناصر V بـ رؤوس الرسم البياني G، وتسمى عناصر E بـ حواف G. تسمى الرؤوس التي تشكل حافة بـ نقاط نهاية الحافة.
حفار بسيط بـ 6 عقد
محفور متعدد بـ 6 عقد
