گراف های ستاره ای (Star Graphs)، در ریاضیات (Mathematics)
انواع گراف دو بخشی (Bipartite Graph) را در آموزش زیر شرح دادیم :
گراف های ستاره ای (Star Graphs) :
گراف ستاره ای (Star Graph) که با نماد
\[ S_k \]یا
\[ K_{1,k} \]شناخته می شود، یک درخت خاص و در نتیجه یک گراف دوبخشی است. این گراف از یک رأس مرکزی (Central Vertex) و
\[ k \]رأس پیرامونی (Leaf) تشکیل شده است که تمام برگ ها فقط به رأس مرکزی متصل هستند و هیچ یالی بین برگ ها وجود ندارد .
این ساختار به وضوح دو بخشی است: یک بخش تنها شامل رأس مرکزی و بخش دیگر شامل تمام رئوس برگ است . همه یال ها یک رأس از بخش اول (مرکز) را به یک رأس از بخش دوم (برگ) متصل می کنند. گراف های ستاره ای برای مدل سازی شبکه های متمرکز مانند شبکه کامپیوتری با یک سوئیچ مرکزی یا شبکه توزیع کالا از یک انبار مرکزی به چندین خرده فروش ایده آل هستند.
نویسنده علیرضا گلمکانی
شماره کلید 5489
گزینه ها 
نظرات 0 0 0