TGViewer
اخبار و کتاب های ریاضی اخبار و کتاب های ریاضی @harmoniclib · 11.9K subscribers
Post #22217 1.78K
لم زورن (Zorn's lemma) را می‌توان برای نشان دادن این موضوع به کار برد که هر گراف همبند دارای یک درخت پوشا (spanning tree) است.
مجموعۀ تمام زیرگراف‌هایی که خودشان درخت هستند، با رابطۀ شمول (درج شدن) مرتب می‌شود. اجتماعِ یک زنجیره (chain) از این زیرگراف‌ها، یک کران بالایی برای آن زنجیره است. طبق لمۀ زورن، یک درخت ماکزیمال (بیشینه) باید وجود داشته باشد؛ و چون گراف اصلی همبند است، این درخت ماکزیمال در واقع یک درخت پوشا است، یعنی تمام رأس‌های گراف را شامل می‌شود.
برای گراف‌های متناهی، مانند گرافی که در تصویر نشان داده شده است، استفاده از لم زورن لازم نیست. (در گراف‌های متناهی می‌توان با روش‌های مستقیم، مثلاً با حذف یال‌های اضافی یا الگوریتم‌های پیمایش، یک درخت پوشا پیدا کرد.)
@harmoniclib
  • ❤ 5
  • 👍 2
More from @harmoniclib
  1. Oct 12, 2026🔢 نظریه اعداد را با قدرت محاسباتی متمتیکا تجربه کنید! 💻 ✨ به دنیای جذاب اعداد اول، اعداد…
  2. Oct 12, 2026پیام ارسالی: کلاس آمار و کاربرد آن دکتر علیشاهی دانشگاه شریف @harmoniclib
  3. Oct 12, 2026صحبت در جمع دبیران 👇👇👇 https://youtube.com/shorts/KsKkdbGg52Y?si=mdMhM_GtQXCbP6ro
  4. Oct 12, 2026آبل در مورد کارل فردریش گاوس اظهار داشت: او شبیه روباهی است که ردپایش را در شنزار، با دمش…
  5. Oct 12, 2026همانند‌جویی یعنی میزان تطابق یک کار پژوهشی با کارهای قبلی انجام شده در آن زمینه، که به شکل…
  6. Oct 11, 2026تست از کجا؟!؟؟!؟! 👇👇👇 https://youtube.com/shorts/BI7fd2KkKjY?si=BHnvF3Hdgl5NFmrm
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →