Computational Graph Theory

یکی از مهم‌ترین جنبه‌ها در زمینه‌های تحقیقاتی که در آن ریاضیات \"کاربرد دارند، ساخت یک مدل رسمی از یک سیستم واقعی است. در رابطه با روابط ساختاری، نمودارها مناسب‌ترین ابزار را برای تنظیم مدل ریاضی ارائه می‌کنند. یقیناً این یکی از دلایل گسترش سریع نظریه گراف در دهه‌های گذشته است، علاوه بر این، در سال‌های اخیر نیز مشخص شده است که دو رشته نظریه گراف و علوم کامپیوتر اشتراکات زیادی دارند و هر کدام دارای از سوی دیگر، نظریه پردازان گراف دریافته اند که بسیاری از مسائل آنها را می توان با استفاده از تکنیک های محاسباتی حل کرد و از سوی دیگر، دانشمندان کامپیوتر دریافته اند که بسیاری از مسائل آنها مفاهیمی که باید با آنها سر و کار داشته باشند، ممکن است به راحتی در زبان نظریه گراف بیان شوند، و نتایج استاندارد در نظریه گراف اغلب به حل مسائل مربوط به آنها بسیار مرتبط است. در نتیجه، تعداد زیادی از انتشارات منتشر شده است که به مسائل نظری گراف از نقطه نظر محاسباتی می پردازند یا مشکلات محاسباتی را با استفاده از مفاهیم نظری گراف درمان می کنند.

One ofthe most important aspects in research fields where mathematics is "applied is the construction of a formal model of a real system. As for structural relations, graphs have turned out to provide the most appropriate tool for setting up the mathematical model. This is certainly one of the reasons for the rapid expansion in graph theory during the last decades. Furthermore, in recent years it also became clear that the two disciplines of graph theory and computer science have very much in common, and that each one has been capable of assisting significantly in the development of the other. On one hand, graph theorists have found that many of their problems can be solved by the use of com­ puting techniques, and on the other hand, computer scientists have realized that many of their concepts, with which they have to deal, may be conveniently expressed in the lan­ guage of graph theory, and that standard results in graph theory are often very relevant to the solution of problems concerning them. As a consequence, a tremendous number of publications has appeared, dealing with graphtheoretical problems from a computational point of view or treating computational problems using graph theoretical concepts.