حواف متعددة

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

بحسب السياق، يمكن تعريف الرسم البياني بحيث يسمح أو يمنع وجود حواف متعددة (غالباً بالتزامن مع السماح أو منع الحلقات):

• عندما تُعرَّف الرسوم البيانية بحيث تسمح بوجود حواف وحلقات متعددة، فإن الرسم البياني الذي لا يحتوي على حلقات أو حواف متعددة غالبًا ما يُفرَّق عن الرسوم البيانية الأخرى بتسميته رسمًا بيانيًا بسيطًا. ^{[ 1 ]}
• عندما تُعرَّف الرسوم البيانية بحيث لا تسمح بوجود حواف وحلقات متعددة، يُعرَّف الرسم البياني المتعدد أو الرسم البياني الزائف غالبًا بأنه "رسم بياني" يمكن أن يحتوي على حواف متعددة. ^{[ 2 ]}

تُعدّ الحواف المتعددة، على سبيل المثال، مفيدة في دراسة الشبكات الكهربائية ، من وجهة نظر نظرية الرسوم البيانية. ^{[ 3 ]} بالإضافة إلى ذلك، فهي تُشكّل السمة المميزة الأساسية للشبكات متعددة الأبعاد .

يظل الرسم البياني المستوي مستوياً إذا تمت إضافة حافة بين رأسين متصلين بالفعل بحافة؛ وبالتالي، فإن إضافة حواف متعددة تحافظ على الاستواء. ^{[ 4 ]}

الرسم البياني ثنائي القطب هو رسم بياني يحتوي على رأسين، وتكون جميع الحواف فيه متوازية مع بعضها البعض.

• بالاكريشنان، في كي؛ نظرية الرسم البياني ، ماكجرو هيل؛ الطبعة الأولى (1 فبراير 1997). رقم ISBN 0-07-005489-4.
• بولوباس، بيلا؛ نظرية الرسم البياني الحديثة ، سبرينغر؛ الطبعة الأولى (12 أغسطس 2002). رقم ISBN 0-387-98488-7.
• ديستل، راينهارد؛ نظرية الرسم البياني ، سبرينغر؛ الطبعة الثانية (18 فبراير 2000). ISBN 0-387-98976-5.
• جروس، جوناثان إل، ويلين، جاي؛ نظرية الرسم البياني وتطبيقاتها ، مطبعة سي آر سي (30 ديسمبر 1998). ISBN 0-8493-3982-0.
• جروس، جوناثان ل، ويلين، جاي؛ (محرران)؛ دليل نظرية الرسم البياني . سي آر سي (29 ديسمبر 2003). رقم ISBN 1-58488-090-2.
• زويلينجر، دانيال؛ جداول وصيغ رياضية قياسية من سي آر سي ، تشابمان آند هول/سي آر سي؛ الطبعة الحادية والثلاثون (27 نوفمبر 2002). رقم ISBN 1-58488-291-3.