گراف مسابقه ای (Tournament)، در ریاضیات (Mathematics)
انواع گراف جهت دار (Directed Graph / Digraph) را در آموزش زیر شرح دادیم :
گراف مسابقه ای (Tournament) :
یک گراف مسابقه ای (Tournament) نوع خاصی از گراف هم جهت است که از جهت دار کردن تمام یال های یک گراف کامل بدون جهت (Complete Undirected Graph) به دست می آید . به این معنی که بین هر جفت از راس ها، دقیقا یک یال جهت دار (به یکی از دو جهت) وجود دارد. نام آن از مدل سازی یک مسابقه دورهای گرفته شده است که در آن هر دو شرکت کننده (راس) دقیقا یک بار با هم مسابقه می دهند و برنده (جهت یال) مشخص می شود. این گراف ها کاربردهای فراوانی در رتبه بندی و نظریه انتخاب اجتماعی دارند. در یک مسابقه ای، امکان وجود دور (Cycle) وجود دارد (مثلا A به B ببازد، B به C ببازد و C به A ببازد).
\[ \forall u\neq v \in V,\; \text{دقیقا یکی از } (u,v) \text{ یا } (v,u) \text{ در گراف موجود است}. \] نویسنده علیرضا گلمکانی
شماره کلید 5462
گزینه ها 
نظرات 0 0 0