زیرگراف

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

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

بندانگشتی|zirgraph

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

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

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

 منابع 



رده:نظریه گراف