ماتریس مجاورت نرم و گراف‌های نرم مسطح و کاربردهای آن

استفاده از گراف‌های نرم در کنار گراف‌های فازی، گراف‌های فازی بازهای مقدار، گراف‌های دو قطبی و گراف‌های مبهم یکی دیگر از راههای حل مسایلی است که با عدم قطعیت‌ها مواجه هستند. از آنجا که یک گراف نرم مجموعه‌ای از زیرمجموعه‌های یک گراف ساده است پس لازم است که برخی از مفاهیم گراف‌های ساده را به گراف‌های نرم تعمیم داد. از این رو محققین زیادی بر روی گراف‌های نرم مطالعه کردهاند و بعضی از مفاهیم و عملگرها مانند اجتماع، اشتراک و متمم را برای آن تعریف نمودهاند. در ادامه این تحقیقات ما در این مقاله ابتدا به بیان تعریف ماتریس مجاورت نرم پرداخته و اجتماع، اشتراک، جمع و تفاضل را برای ماتریسهای مجاورت نرم تعریف میکنیم و رابطه‌ی بین این مجموعه‌ها را به‌دست میآوریم. سپس مرتبه، اندازه و درجه را برای گراف‌های نرم تعریف کرده و به بیان مفهوم گراف نرم مسطح و گراف نرم دوگان میپردازیم و سپس رابطه‌ی بین مرتبه و اندازه را در گراف نرم مسطح بررسی مینماییم. در پایان مقاله نمونه‌ای از کاربرد گراف‌های مسطح نرم در کنترل جریان‌های ترافیک شهری بیان شده است.

soft adjacency matrix and soft planer graphs and its applications

using soft graphs along with fuzzy graphs, interval valued fuzzy graphs, bipolar fuzzy graphs and vague graphs is another way to solve problems that are faced with uncertainties. since a soft graph is a set of subsets of a simple graph, it is necessary to generalize some concepts of simple graphs to soft graphs. therefore, many researchers have studied on soft graphs and defined some concepts and operators such as community, sharing and complement for it. in the continuation of this research, in this article, we first define the definition of soft adjacency matrix and we define union, intersection, addition and difference for soft adjacency matrices and obtain the relationship between these sets. then we will define the order, size and degree for soft graphs and express the concept of planar soft graph and dual soft graph and then we will examine the relationship between order and size in planar soft graph. at the end of the article, an example of the application of soft planar graphs in the control of urban traffic flows is stated.