چال (نظریہ گراف)
From Wikipedia, the free encyclopedia
ریاضی کی شاخ نظریۂ گراف میں n لمبائی کی چال کسی گراف G کے k کناروں کا تسلسل جس کی صورت یوں ہو
دیگر معلومات اصطلاح, term ...
اصطلاح | term |
---|---|
گراف |
graph |
بند کریں
کو کہتے ہیں۔ اس چال کو لکھتے ہیں اور اسے اور کے درمیان چال کہتے ہیں۔ غور کرو کہ چال میں کسی کنارے کی دوسرا قمہ وہی ہے جو اس سے اگلے کنارے کا پہلا قمہ ہے۔ چونکہ کناروں کی سمت نہیں ہے اس لیے اس چال کو بھی لکھا جا سکتا ہے اور اسے اور کے درمیان چال کہا جا سکتا ہے۔