From Wikipedia, the free encyclopedia
زیرگراف به این مفهوم میباشد که گراف G زیرگراف H است؛ یعنی G تو شکم H جا گرفته است.
این نوشتار نیازمند پیوند میانزبانی است. در صورت وجود، با توجه به خودآموز ترجمه، میانویکی مناسب را به نوشتار بیفزایید. |
تعریف دقیق تر: گراف G زیرگراف H گوییم اگر و فقط اگر مینویسیم
اگر بوده ولی باشد G را زیر گراف سره H مینامند و مینویسند
اگر را زیر گراف فراگیر H مینامند. (یعنی همه رئوس H در G آمده است)
G را زیر گراف القایی H مینامند اگر : بوده و میان رئوس تمام یالهای موجود بین همین رئوس در H نیز وجود داشته باشد.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.