نمایش مبدأ برای زیرگراف

{{میان‌ویکی-نیاز|تاریخ=ژوئن ۲۰۱۷}}
'''زیرگراف''' به این مفهوم می‌باشد که [[گراف]] G زیرگراف H است؛ یعنی G تو شکم H جا گرفته است.

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

[[پرونده:Zirgraph.jpg|بندانگشتی|zirgraph]]

== زیرگراف سره ==
اگر <math>G \subseteq H</math> بوده ولی <math>G  \neq H</math>باشد G را زیر گراف سره H می‌نامند و می‌نویسند <math>G \subseteq H</math>

== زیر گراف فراگیر ==
اگر <math>G , V(G)=V(H)  G \subseteq H</math> را [[زیر گراف]] فراگیر H می‌نامند. (یعنی همه رئوس H در G آمده است)

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

== منابع ==
{{پانویس}}
* {{یادکرد وب|نویسنده = |نشانی = daneshnameh.roshd.ir|عنوان = | ناشر = |تاریخ = |تاریخ بازدید =}}
{{یادکرد کتاب | نام خانوادگی۱ = Kenneth H| نام۱ = Rosen | فصل = Graphs| عنوان = Discrete Mathematics and its Applications| سری = SIGS Reference Library | سال = 1998| ناشر = William C Brown Pub; 4th edition | شابک = 0072899050| نشانی = https://www.amazon.com/Discrete-Mathematics-Applications-Kenneth-Rosen/dp/0072899050| بازبینی = 2007| زبان = en}}

{{ریاضی-خرد}}

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