به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+1 امتیاز
443 بازدید
سوال شده در دانشگاه توسط maara

آیا برای یافتن پوشش راسی و بطور ویژه پوشش راسی مینیمال روش استاندارد و بخصوصی موجود ست؟

مرجع: فصل 9 هرزوگ هیبی

1 پاسخ

+1 امتیاز
پاسخ داده شده توسط erfanm
انتخاب شده توسط maara
 
بهترین پاسخ

یافتن الگوریتمی برای تعیین مینیمال پوشش راسی یکی از مسایل کلاسیک بهینه سازی در علوم کامپیوتر است برای یافتن چنیدین الگوریتم می توانید اینجا کلیک کنید.

اما یک روش خوب برای کسانی که جبر بلد هستند استفاده از قضیه $9.1.14$ کتاب هرزوگ هیبی است. که طبق قضیه ابتدا تجزیه اول مینیمال $ I(G) $ را می نویسیم سپس ایده ال اول مینیمالی که دارای کمترین مولد باشد همان مینیمال پوشش راسی را می دهد.

حتی میتوان ماکسیمال مجموعه مستقل را بیابیم

دارای دیدگاه توسط maara
+1
سلام.اگه بخوایم از روش جبری استفاده کنیم،طریقه معمول به دست آوردن تجزیه ی اول مینیمال به چه صورت هستش؟
دارای دیدگاه توسط erfanm
برای ایده آل های خالی از مربع  تک جمله ای بهترین روش همان روش استفاده شده در صفحه 9 کتاب هرزوگ هیبی، که بعد از نتیجه 1.3.2 آمده، است
لطفا ما را در شبکه های اجتماعی دنبال کنید:
به محفل ریاضی ایرانیان خوش آمدید!
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
♥ حمایت مالی

راهنمایی:

  • برای رفتن به سطر بعدی دو بار Enter بزنید.
  •  یک بار Enter یک فاصله محسوب می‌شود.
  •  _ایتالیک_ یا I و **پررنگ** یا B
  •  نقل‌قول با قراردادن > در ابتدای خط یا ❝
  • برای چپ به راست کردن متن کلیدهای Ctrl+Shift سمت چپ کیبورد را فشار دهید
  •  برای تایپ فرمول ابتدا روی ریاضی کلیک کرده و سپس به کمک آیکون‌های موجود فرمول را در بین دو علامت دلار

<math> $ $ </math>

بنویسید.

  •  برای اینکه فرمول در خط بعدی و وسط صفحه قرار گیرد دو علامت دلار اضافی بنویسید

<math> $$ $$ </math>


☑ راهنمایی بیشتر: راهنمای تایپ
تلگرام محفل ریاضی
49 نفر آنلاین
1 عضو و 48 مهمان در سایت حاضرند
بازدید امروز: 4601
بازدید دیروز: 4732
بازدید کل: 4867964
...