زیرگراف به این مفهوم می‌باشد که گراف 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)