زیرگراف

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به ناوبری پرش به جستجو

زیرگراف به این مفهوم می‌باشد که گراف G زیرگراف H است؛ یعنی G تو شکم H جا گرفته است.

تعریف دقیق تر: گراف G زیرگراف H گوییم اگر و فقط اگر می‌نویسیم

zirgraph

زیرگراف سره[ویرایش]

اگر بوده ولی باشد G را زیر گراف سره H می‌نامند و می‌نویسند

زیر گراف فراگیر[ویرایش]

اگر را زیر گراف فراگیر H می‌نامند. (یعنی همه رئوس H در G آمده است)

زیرگراف القایی[ویرایش]

G را زیر گراف القایی H می‌نامند اگر : بوده و میان رئوس تمام یال‌های موجود بین همین رئوس در H نیز وجود داشته باشد.

منابع[ویرایش]

  • [daneshnameh.roshd.ir daneshnameh.roshd.ir] مقدار |نشانی= را بررسی کنید (کمک). پارامتر |عنوان= یا |title= ناموجود یا خالی (کمک)

Kenneth H, Rosen (1998). "Graphs". Discrete Mathematics and its Applications. SIGS Reference Library. William C Brown Pub; 4th edition. ISBN 0072899050. Retrieved 2007. Check date values in: |بازبینی= (help)