دورها و درخت های ساده گون
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
- نویسنده زهرا براتی سده
- استاد راهنما کاظم خشیارمنش فهیمه خوش آهنگ قصر
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
همبافت ساده گون تعمیم طبیعی گراف های کامل است. در این رساله ابتدا مفهوم همبافت رویه ای را معرفی می کنیم که در تناظری یک به یک با مفهوم همبافت ساده گون است. سپس مفهوم دور را از نظریه گراف به همبافت های ساده گون تعمیم می دهیم. ثابت می شود که یک دور ساده گون یا دنباله ای از رویه های متصل به شکل یک دایره با اشتراک های دو به دو مجزاست یا مخروطی بر روی چنین دایره ای است. همچنین نشان می دهیم که یک درخت ساده گون یک همبافت ساده گون همبند بدون دور است. در این رساله روش پیوند زدن را معرفی می کنیم که روشی اساسی برای ساختن همبافت های رویه ای کوهن -مکالی است.
منابع مشابه
مفهوم درخت در همبافت های ساده گون و مدول های کوهن-مکالی دنباله ای
در این رساله نشان می دهیم نوعی از همبافت های ساده گون به نام درخت های ساده گون دارای خاصیت های جبری جالبی می باشند. به عنوان مثال درخت های ساده گون به طور دنباله ای کوهن-مکالی می باشند. به علاوه در خت های ساده گون نا آمیخته نیز کوهن-مکالی می باشند و در پایان نشان می دهیم تحت شرایط خاصی در خت های ساده گون کوهن-مکالی پوسته پذیر می باشند.
15 صفحه اولالگوریتم های سریع برای مساله های جریان با هزینه محدب روی دورها و درخت ها
الگوریتم هایی موثر و کارآمد ایجاد می کنیم برای حل مساله های جریان با هزینه محدب در جایی که گراف اصلی به صورت دور یا درخت باشد. به هر گره i یک مقدار b(i) تحت عنوان موجودی / تقاضا متناظر می شود. هزینه ارسال جریان روی کمان (i,j) یک تابع محدب قطعه قطعه خطی fij می باشد که روی کل اعداد حقیقی تعریف شده است. فرض کنید n تعداد گره ها و m=o(n) تعداد کل قطعه های همه توابع محدب باشند. جریان x را ش...
درخت اشتاینر در چند ضلعی ساده
مسیله درخت اشتاینر در بسیاری از کاربردهای علمی و تجاری مانند مسیریابی شبکه های کامپیوتری مدارات مجتمع الکترونیکی شبکه های پستی و شبکه های چاه های نفت کاربرد دارد. به طور کلی مسیله درخت اشتاینر عبارت است از پیداکردن دخت کمینه ای که شامل نقاط مشخصی باشد و در صورت لزوم تعدادی نقاط کمی نیز برای کمینه کردن طول درخت استفاده کند. در اینجا مسیله درخت اشتاینر را در حالتی بررسی می کنیم که ریوس و بالهای د...
15 صفحه اولارزیابی الگوریتم‌های درخت تصمیم، بیز ساده و رگرسیون لجستیک در کشف تقلبات بیمه اتومبیل
از منظر علوم اقتصادی و با مراجعه به آمار و اطلاعات، تخلفات مالی در صنعت بیمه به‌صورت فزاینده‌ای در حال تبدیل‌شدن به یک مسئله جدی و قابل تأمل است. یکی از روش‌های مناسب جهت ارزیابی و مدل‌سازی تخلفات و تقلبات، تکنیک‌های داده‌کاوی است که می‌تواند نقش مهمی در کشف و پیش‌بینی تقلبات مالی ایفا نماید. این شیوه برای آشکار نمودن حقایق پنهان در ورای حجم انبوهی از داده‌ها بکار گرفته می‌شود. شرکت‌های بیمه...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023