-
دوگلاس بی. وست
دانلود کتاب آشنایی با نظریه گراف
|
عنوان فارسی: آشنایی با نظریه گراف |
دانلود کتاب
جزییات کتاب
یک گراف کامل یا خوشه، یک گراف ساده است که در آن هر جفت از رأس ها یک یال را تشکیل می دهند. یک گراف کامل بسیاری زیر گراف دارد که خوشه نیستند، اما هر زیر گراف القایی از یک گراف کامل، یک خوشه است. مکمل یک گراف کامل هیچ یالی ندارد.
این کتاب از معروف های گراف است و سؤالهای مناسبی برای المپیاد کامپیوتر دارد.