گراف بی سو

💡 یال از این گراف می‌توانند متعلق به یک درخت باشند و اگر بیش از این تعداد یال وجود داشته باشد، گراف دور دارد.

💡 در گراف واحد، ظرفیت همهٔ یال‌های برابر ۱ است و هر راسی به جز راس مبدأ و مقصد، دقیقاً یک یال ورودی و یک یال خروجی دارد.

💡 برای نمایش هریک از انواع رابطه‌ها راه‌های گوناگونی هست. به طور کلی یکی از بهترین شیوه‌های نمایش رابطه‌ها، استفاده از گراف جهت‌دار است.

💡 درختان اشتاینر در چهار چوب گراف وزندار مورد مطالعه قرار می‌گیرند. و آن را به صورت

💡 نماهای آنژیو گرافی بالا که قسمت‌های مختلف تنه عروق کرونری را نمایش می‌دهد در تصاویر زیر آورده شده‌است.

💡 نشان می‌دهد. خط در گراف دوم احتمال بهینه بازی با یکی از این دو استراتژی را برای بازیکن

💡 در نظریه گراف، یک گراف بی سو شامل مجموعه‌ای از رئوس است که در آن روابط بین آن‌ها بدون توجه به جهت حرکت یا جریان تعریف شده‌اند.

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

💡 الگوریتم‌های جستجو در یک گراف بی سو معمولاً پیچیدگی محاسباتی متفاوتی نسبت به گراف‌های جهت‌دار دارند و برای یافتن کوتاه‌ترین مسیر بین دو نقطه استفاده می‌شوند.