گراف بی سو

{undirected graph} [ریاضی] گرافی که در آن جهتی برای یال ها در نظر گرفته نشده است

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

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

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

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

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

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