ما معنى البيان ومصفوفة الجوار؟

يتكوّن البيان من رؤوس $1, 2, \dots, n$ وحواف تصل أزواجًا معينة من الرؤوس (أزواجًا مرتبة في حالة البيان الموجَّه). ومصفوفة جواره هي المصفوفة $M$ ذات القياس $n \times n$ حيث $m_{ij} = 1$ إذا وُجدت حافة من $i$ إلى $j$، و $0$ فيما عدا ذلك. والمسلك ذو الطول $k$ من $i$ إلى $j$ هو متتالية من $k$ حافة متعاقبة تقود من $i$ إلى $j$.