یک مقاله در مورد موضوع نام‌برده شده بنویس

موضوع: گراف متراکم
مقاله:
گراف چگال گرافی است که شمار یال‌های آن به بیشینه شمار یال‌ها نزدیک باشد . در برابر گرافی چگال ، گراف تنک گرافی است که یال‌های اندکی داشته باشد . شناسایی گرافی چگال از یک گراف تنک وابسته به زمینه و گنگ است . چگالی برای گراف باسو با برابری و برای گراف بی‌سو با تعریف می‌شود . در این برابری‌ها ، شمار یال‌های گراف و شمار گره‌های گراف است . شمار بیشینه‌ی یال‌ها در گراف‌های باسو برابر است با و در گراف‌های بی‌سو است . از این روی ، بیشینه‌ی چگالی یک و کمینه‌ی آن صفر است .