بس گراف

{multigraph, pseudograph} [ریاضی] گرافی که هر زوج از رأس های آن با بیش از یک یال به هم وصل شوند

💡 استفاده از رنگ‌ها برای این رنگ‌آمیزی گراف به استفاده آن‌ها در رنگ‌آمیزی نقشه بازمی‌گردد. چرا که از تعداد رنگ‌های کمی برای این منظور استفاده می‌کنیم. به‌طور طبیعی هر رنگ را متناظر یکی از اعداد طبیعی … و۳و۲و۱ در نظر می‌گیریم.

💡 معنی‌شناسی گراف توانی به این صورت است: اگر دو راس توانی با یک یال توانی به هم متصل اند، به این معنی است که همهٔ رئوس درون راس توانی اول به همهٔ رئوس درون راس توانی دوم متصل اند. به‌طور مشابه، اگر یک راس توانی با یک یال توانی به خودش متصل باشد، به این معنی است که رئوس درون این راس توانی دو به دو به هم متصل اند.

💡 رئوس و ضلع‌های چندوجهی گرافی را تشکیل می‌دهند که اسکلت چند وجهی نامیده می‌شود. به عنوان مثال، اسکلت چهار وجهی یک گراف کامل با ۴ راس است.

💡 گراف پترسن همچنین می‌تواند در صفحه به گونه‌ای رسم شود که همهٔ یال‌ها طول یکسان برابر واحد داشته باشند.(شکل۳)

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

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