پاسخ به:دانلود کتب، جزوات و مقالات علوم ریاضی و آمار
شنبه 30 اردیبهشت 1391 10:37 PM
1 : تحقيق در عمليات و كاربردهاي آن (رياضيات كاربردي) زمستان 1385; 3(11):1-5. |
ارتباط بين (p- گراف) ها و ماتروئيدها و ابرگراف ها (وقتي که بين راسها رابطه ترتيبي جزيي برقرار باشد) |
معصومي ميرمظفر*,ميرمويدي زهره السادات |
* دانشگاه آزاد اسلامي، واحد علوم تحقيقات تهران |
در اين مقاله (-P گراف) ها، ماتروئيدها و ابرگرافها و ماتريسهاي مربوط به آنها را به صورت ديگري بيان گرديده و ارتباط بين آنها را با يکديگر نشان خواهيم داد. همچنين نشان خواهيم داد که يک ماتروئيد و يا ابرگراف يک (-P گراف) است. در حالت نخست فرض مي کنيم که بين راسها رابطه ترتيبي جزيي موجود است و سپس در حالت کلي به راحتي مي توان آنرا تعميم داد. |
كليد واژه: گراف جهت دار، گراف غيرجهت دار، ماتروئيدها، ابرگراف ها |
نسخه قابل چاپ |