زیرگراف

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