عندما نتحدث عن مصفوفة القطع في نظرية الرسم البياني، فإننا نتحدث بشكل عام عن المصفوفة الأساسية للقطع. القطع هو مجموعة فرعية محددة من الأفرع لـ الرسم البياني المتصل بحيث عندما يتم إزالة هذه الأفرع من الرسم البياني، ينقسم الرسم البياني إلى جزأين مختلفين يُطلق عليهما الرسومات الفرعية والمصفوفة للقطع هي المصفوفة التي تتم الحصول عليها عن طريق أخذ قطع واحد في كل مرة على صف. يتم تمثيل مصفوفة القطع بالرمز [Qf].

يتم الحصول على رسومتين فرعيتين من الرسم البياني بتحديد مجموعات القطع المكونة من الأفرع [1، 2، 5، 6].
وبعبارة أخرى، يمكن القول أن القطع الأساسي للرسم البياني المعطى بالنسبة للشجرة هو القطع الذي يتكون من فرع واحد من الشجرة والروابط المتبقية. الأفرع هي فروع الشجرة والروابط هي فروع الشجرة التكميلية.
وبالتالي، فإن عدد القطع يساوي عدد الأفرع.
[عدد الأفرع = N – 1]
حيث N هو عدد العقد في الرسم البياني المعطى أو الشجرة المرسومة.
اتجاه القطع هو نفس اتجاه الفرع ويتم اعتباره موجبًا.
هناك بعض الخطوات يجب اتباعها أثناء رسم مصفوفة القطع. الخطوات كالتالي-
ارسم الرسم البياني للشبكة أو الدائرة المعطاة (إذا كانت معطاة).
ثم ارسم شجرته. سيكون فروع الشجرة هي الأفرع.
ثم ارسم الفروع المتبقية من الرسم البياني بخطوط متقطعة. ستكون هذه الفروع هي الروابط.
كل فرع من فروع الشجرة سيشكل قطعًا مستقلًا.
اكتب المصفوفة بصفوفها كقطع وأعمدتها كفروع.
| الفروع ⇒ | 1 | 2 | 3 | . | . | b | |
| مجموعات القطع | |||||||
| C1 | |||||||
| C2 | |||||||
| C3 | |||||||
| . | |||||||
| . | |||||||
| Cn | |||||||
n = عدد القطع.
b = عدد الأفرع.
Qij = 1؛ إذا كان الفرع J في القطع بنفس الاتجاه مثل فرع الشجرة.
Qij = -1؛ إذا كان الفرع J في القطع باتجاه معاكس لفرع الشجرة.
Qij = 0؛ إذا لم يكن الفرع J في القطع.
مثال 1
ارسم مصفوفة القطع للرسم البياني التالي.
الإجابة:
الخطوة 1: ارسم الشجرة للرسم البياني التالي.
الخطوة 2: الآن حدد القطع. سيكون القطع هو العقدة التي تحتوي على فرع واحد فقط من الشجرة وأي عدد من الروابط.
هنا C2، C3 و C4 هم القطع.
الخطوة 3: الآن ارسم المصفوفة.