CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

گواهی نمایه سازی مقاله بررسی یالهای درختی بر پایه برش کمینه

عنوان مقاله: بررسی یالهای درختی بر پایه برش کمینه
شناسه (COI) مقاله: REGCMAES02_141
منتشر شده در دومین همایش ملی ریاضیات و کاربردهای آن در علوم مهندسی در سال ۱۳۹۴
مشخصات نویسندگان مقاله:

آرمان فرح بخش - دانشگاه علمی کاربردی شیروان
مهدی رحیمی - دانشگاه شاهد تهران

خلاصه مقاله:
برای یک گراف ظرفیت دار (V,E)=G، درخت (V,E(T)) = T را یک درخت گوموری – هوگوییمهر گاه برای هر یال set [عینا همانند مقاله] E(T) مجموعه یالهای (W) [عینا همانند مقاله] یک s,t برش کمینه در G باشد، که W یک مولفه از T-st است. در این مقاله نشان می دهیم که هر زوج را سیاز V در T لزوماً مجاور نیستند و شرایط کافی برای اینکه یک جفت راس، مجاور نباشند ارائه می دهیم.

کلمات کلیدی:
درخت گوموری - هو، برش کمینه، راس برشی

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-REGCMAES02-REGCMAES02_141.html