این نوشتار نیازمند پیوند میانزبانی است. در صورت وجود، با توجه به خودآموز ترجمه، میانویکی مناسب را به نوشتار بیفزایید. |
زیرگراف به این مفهوم میباشد که گراف G زیرگراف H است؛ یعنی G تو شکم H جا گرفته است.
تعریف دقیق تر: گراف G زیرگراف H گوییم اگر و فقط اگر مینویسیم
زیرگراف سره
اگر بوده ولی باشد 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. Retrieved 2007. {{cite book}}
: Check date values in: |بازبینی=
(help)