زیرگراف

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

تعریف دقیق تر: گراف G زیرگراف H گوییم اگر و فقط اگر $E(G)\subseteq E(H),V(G)\subseteq V(H)$ می‌نویسیم $G\subseteq H$

zirgraph

زیرگراف سره

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

زیر گراف فراگیر

اگر $G,V(G)=V(H)G\subseteq H$ را زیر گراف فراگیر H می‌نامند. (یعنی همه رئوس H در G آمده‌است)

زیرگراف القایی

G را زیر گراف القایی H می‌نامند اگر : $V(G)\subseteq V(H)$ بوده و میان رئوس $v(g)$ تمام یال‌های موجود بین همین رئوس در H نیز وجود داشته باشد.

منابع

• [daneshnameh.roshd.ir daneshnameh.roshd.ir].

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)