زیرگراف

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