Logo ar.boatexistence.com

كيفية التحقق من التماثل؟

جدول المحتويات:

كيفية التحقق من التماثل؟
كيفية التحقق من التماثل؟

فيديو: كيفية التحقق من التماثل؟

فيديو: كيفية التحقق من التماثل؟
فيديو: How to Test for Symmetry 2024, يمكن
Anonim

يمكنك القول أن الرسوم البيانية المعطاة متشابهة إذا كان لديها:

  1. عدد متساوي من الرؤوس.
  2. عدد متساوي من الحواف.
  3. تسلسل الدرجة نفسه.
  4. نفس عدد الدوائر ذات الطول المحدد.

كيف تجد تماثل رسمين بيانيين؟

تماثل الرسم البياني

  1. في نظرية الرسم البياني ، تماثل الرسوم البيانية G و H هو انحراف بين مجموعتي الرأس G و H.
  2. بحيث تكون أي رأسين u و v من G متجاورتين في G إذا وفقط إذا و. …
  3. في حالة وجود تماثل بين رسمين بيانيين ، فإن الرسوم البيانية تسمى متشابهة ويشار إليها بـ.

كيف تعرف أن رسمين بيانيين متساويين؟

رسمان بيانيان متساويان إذا كان لديهم نفس مجموعة الرؤوس ونفس مجموعة الحواف. يجب أن يكون التكافؤ (يسمى عادةً تماثل الشكل): رسمان بيانيان متكافئان إذا كان من الممكن إعادة تسمية الرؤوس لجعلها متساوية.

متى يمكن القول أن الرسمين البيانيين G1 و G2 متماثلان؟

رسمان بيانيان G1 و G2 متماثلان إذا كان هناك تطابق بين رؤوسهمابحيث يتم توصيل رأسين بواسطة حافة في G1 إذا وفقط إذا كانت القمم المقابلة لها متصلة بواسطة حافة في G2.

أي الرسوم البيانية متشابهة مع بعضها البعض؟

إذا حصلنا على رسمين بيانيين بسيطين ، فإن الرسم البياني G و H. الرسوم البيانية G و Hمتماثلان إذا كان هناك بنية تحافظ على المراسلات الفردية بين القمم وحواف. بمعنى آخر ، يختلف الرسمان البيانيان فقط عن طريق أسماء الحواف والرؤوس ولكنهما مكافئتان هيكليًا كما لاحظت جامعة كولومبيا.

موصى به: