پاسخ به:دانلود کتب، جزوات و مقالات علوم ریاضی و آمار
شنبه 30 اردیبهشت 1391 10:36 PM
| 2 : تحقيق در عمليات و كاربردهاي آن (رياضيات كاربردي) بهار 1386; 4(12):11-14. |
| يک الگوريتم براي رنگ آميزي يالي گرافهاي ساده |
| جعفري حسين*,علي پور عباس |
| * گروه رياضي دانشکده علوم پايه دانشگاه مازندران، بابلسر |
|
در اين مقاله هدف ما معرفي الگوريتمي است که گراف ساده G را رنگ آميزي يالي مي کند. از مزيت هاي اين الگوريتم، سادگي و همچنين رنگ آميزي تمام گراف ها بدون هيچ گونه محدويتي مي باشد. برخلاف الگوريتم هاي قبلي در رنگ آميزي يالها ابتدا يک يال از هر راس را آميزي مي کند. |
| كليد واژه: گراف ساده، رنگ آميزي، رنگ آميزي يالي |
 |
|
نسخه قابل چاپ |
