با اینکه گراف به طور کلی می‌تواند به دو دسته غیر جهت‌دار و جهت‌دار تقسیم شود، اما در واقعیت، انواع مختلفی از گراف‌ها وجود دارند که هر کدام ویژگی‌ها و خصوصیت‌های منحصر به فردی دارند. در این مقاله، قصد داریم به بررسی انواع گراف بپردازیم و به تفصیل توضیح دهیم که هر کدام چه خصوصیت‌هایی دارند و چگونه در موارد مختلف استفاده می‌شوند.
انواع گراف
گراف‌ها را میتوان به دسته‌های زیر تقسیم کرد:
- گراف غیر جهت‌دار
- گراف جهت‌دار
- گراف وزن‌دار
- گراف بدون وزن
- گراف دوری
- گراف درختی
- و …
گراف غیر جهت دار (Undirected Graphs)
گراف بی‌جهت یکی از ساده‌ترین انواع گراف است که در آن روابط بین رئوس دوطرفه و بدون جهت هستند. به عبارت دیگر، اگر دو رأس A و B با یک یال به هم متصل باشند، این یال می‌تواند از A به B یا از B به A باشد.
گراف جهت‌دار (Directed Graphs)
در گراف جهت‌دار، روابط بین رئوس دارای جهت مشخصی هستند. به عبارت دیگر، اگر دو رأس A و B با یک یال به هم متصل باشند، این یال می‌تواند از A به B باشد ولی نمی‌تواند از B به A باشد(تصویر زیر راس 7 به 11 متصل است اما از راس 11 به 7 اتصالی وجود ندارد)
گراف وزن‌دار (Weighted Graphs)
در گراف وزن‌دار، هر یال دارای یک مقدار وزن است که معمولاً نشان‌دهنده فاصله یا هزینه بین دو رأس است. این نوع گراف معمولاً در مسائلی که نیاز به مدل‌سازی وزن یال‌ها دارند، مورد استفاده قرار می‌گیرد، مانند مسائل مسیریابی یا زنجیره‌های تامین.
گراف بدون وزن (Unweighted Graphs)
در این نوع گراف، هیچ وزنی به یال‌ها تعیین نشده است و تنها ارتباطات بین رئوس نشان داده می‌شود. این نوع گراف معمولاً برای مسائل ساده‌تر یا مواردی که وزن یال‌ها مهم نیستند، استفاده می‌شود.
گراف دوری (Cycle Graphs)
در گراف‌های دوری، یک مسیر بسته که به نقطه شروع خود برمی‌گردد وجود دارد. به عبارت دیگر، یک گراف دوری شامل حداقل یک دور است.
گراف درختی (Tree Graphs)
گراف درختی یک گراف بدون دور است که هر دو رأس را با یک و تنها یک مسیر متصل می‌کند. به عبارت دیگر، یک گراف درختی شامل یک ریشه و چندین شاخه است که هیچ دوری در آن وجود ندارد.
نتیجه‌گیری
در این مقاله، انواع مختلفی از گراف‌ها را بررسی کرده و ویژگی‌های هرکدام را توضیح دادیم. هر یک از این انواع گراف‌ها در موارد مختلفی استفاده می‌شوند و مفاهیم مختلفی را در مواضع مختلف مدل می‌کنند. امیدواریم که این مقاله به شما کمک کرده باشد تا درک بهتری از انواع گراف‌ها پیدا کنید و از آن‌ها در مسائل مختلف بهره ببرید.
