زیرگراف

زیرگراف به این مفهوم می باشد که گراف G زیرگراف H است؛ یعنی G تو شکم H جا گرفته است.
تعریف دقیق تر: گراف G زیرگراف H گوییم اگر و فقط اگر E ( G ) ⊆ E ( H ) , V ( G ) ⊆ V ( H ) می نویسیم G ⊆ H
اگر G ⊆ H بوده ولی G ≠ H باشد G را زیر گراف سره H می نامند و می نویسند G ⊆ H
اگر G , V ( G ) = V ( H ) G ⊆ H را زیر گراف فراگیر H می نامند. ( یعنی همه رئوس H در G آمده است )
G را زیر گراف القایی H می نامند اگر  : V ( G ) ⊆ V ( H ) بوده و میان رئوس v ( g ) تمام یال های موجود بین همین رئوس در H نیز وجود داشته باشد.