این نوشتار نیازمند پیوند میانزبانی است. در صورت وجود، با توجه به خودآموز ترجمه، میانویکی مناسب را به نوشتار بیفزایید. |
زیرگراف به این مفهوم میباشد که گراف G زیرگراف H است؛ یعنی G تو شکم H جا گرفتهاست.
تعریف دقیق تر: گراف G زیرگراف H گوییم اگر و فقط اگر مینویسیم
اگر بوده ولی باشد G را زیر گراف سره H مینامند و مینویسند
اگر را زیر گراف فراگیر H مینامند. (یعنی همه رئوس H در G آمدهاست)
G را زیر گراف القایی H مینامند اگر : بوده و میان رئوس تمام یالهای موجود بین همین رئوس در H نیز وجود داشته باشد.
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)