بالا
 تعرفه تبلیغات




 دانلود نمونه سوالات نیمسال دوم 93-94 پیام نور

 دانلود نمونه سوالات آزمونهای مختلف فراگیر پیام نور

صفحه 2 از 2 اولیناولین 12
نمایش نتایج: از شماره 11 تا 15 از مجموع 15

موضوع: نظریه گراف و برخي سؤالات حل شده براي يادگيري بيشتر

  1. #11
    Borna66 آواتار ها
    • 55,397
    مدير بازنشسته

    عنوان کاربری
    مدير بازنشسته
    تاریخ عضویت
    Mar 2009
    محل تحصیل
    خيام-سهراب
    شغل , تخصص
    طراح و تحلیل گر حرفه ای وب
    رشته تحصیلی
    مهندسي نرم افزار
    راه های ارتباطی

    پیش فرض

    هر گراف مسطح ماکزیمال یک گراف مثلثی است .
    ************
    برهان : (برهان خلف) فرض کنید گرافG مسطح ماکزیمال باشد اما مثلثی نباشد یعنی حداقل یک وجه آن دارای بیشتر از 3 یال باشد، که در این صورت میتوان با رسم یکی از اقطار این وجه گرافی مسطح بدست آورد که این با فرض مسطح ماکزیمال بودن G متناقض است.





    فروشگاه نمونه سوالات پیام نور با پاسخنامه تستی و تشریحی



    دانلود رایگان نمونه سوالات دانشگاه پیام نور





    http://up.pnu-club.com/images/00ld7yux3ay3itvspd7n.png
    برای دانلود رایگان نمونه سوالات پیام نور با جوابهای تستی و تشریحی در مقطع نمونه سوالات کارشناسی ارشد پیام نور - نمونه سوالات پیام نور کارشناسی - نمونه سوالات پیام نور دکترا- نمونه سوالات آزمونهای فراگیر پیام نور( دانشپذیری)

    به ادرس زیر مراجعه کنید

    نمونه سوالات رایگان پیام نور




  2. #12
    Borna66 آواتار ها
    • 55,397
    مدير بازنشسته

    عنوان کاربری
    مدير بازنشسته
    تاریخ عضویت
    Mar 2009
    محل تحصیل
    خيام-سهراب
    شغل , تخصص
    طراح و تحلیل گر حرفه ای وب
    رشته تحصیلی
    مهندسي نرم افزار
    راه های ارتباطی

    پیش فرض

    اگر گراف مسطح ماکزیمال باشد در اینصورت که n تعداد رئوس و m تعداد یال های G است .
    ************
    برهان : با توجه به اینکه هر گراف مسطح ماکزیمال ، مثلثی است . داریم :




    فروشگاه نمونه سوالات پیام نور با پاسخنامه تستی و تشریحی



    دانلود رایگان نمونه سوالات دانشگاه پیام نور





    http://up.pnu-club.com/images/00ld7yux3ay3itvspd7n.png
    برای دانلود رایگان نمونه سوالات پیام نور با جوابهای تستی و تشریحی در مقطع نمونه سوالات کارشناسی ارشد پیام نور - نمونه سوالات پیام نور کارشناسی - نمونه سوالات پیام نور دکترا- نمونه سوالات آزمونهای فراگیر پیام نور( دانشپذیری)

    به ادرس زیر مراجعه کنید

    نمونه سوالات رایگان پیام نور




  3. #13
    Borna66 آواتار ها
    • 55,397
    مدير بازنشسته

    عنوان کاربری
    مدير بازنشسته
    تاریخ عضویت
    Mar 2009
    محل تحصیل
    خيام-سهراب
    شغل , تخصص
    طراح و تحلیل گر حرفه ای وب
    رشته تحصیلی
    مهندسي نرم افزار
    راه های ارتباطی

    پیش فرض

    عبارتی برای تعداد یالهای بر اساس درجات رئوس G بیابید.
    ************
    با توجه به شکل مشاهده می شود به ازای هر رأس با درجه n تعداد یال درخواهیم داشت .
    حال تعداد کل یالها
    از فرمول زیر بدست می آید که در آن درجه رأس iام است





    فروشگاه نمونه سوالات پیام نور با پاسخنامه تستی و تشریحی



    دانلود رایگان نمونه سوالات دانشگاه پیام نور





    http://up.pnu-club.com/images/00ld7yux3ay3itvspd7n.png
    برای دانلود رایگان نمونه سوالات پیام نور با جوابهای تستی و تشریحی در مقطع نمونه سوالات کارشناسی ارشد پیام نور - نمونه سوالات پیام نور کارشناسی - نمونه سوالات پیام نور دکترا- نمونه سوالات آزمونهای فراگیر پیام نور( دانشپذیری)

    به ادرس زیر مراجعه کنید

    نمونه سوالات رایگان پیام نور




  4. #14
    • 11

    عنوان کاربری
    کاربر باشگاه
    تاریخ عضویت
    Oct 2012
    محل تحصیل
    دلیجان
    راه های ارتباطی

    پیش فرض

    سلاام دوستان. شبتون بخیر

    چندتا سوال داشتم نمیدونستم باید کجا مطرحشون کنم همینجا میپرسم

    1: الگوریتمی بنویسید که یک گراف راگرفته مشخص کند که راس برشی دارد یا خیر.

    2: حداکثر تعداد یال های یک گراف ناهمبند چقدر است؟

    3: فرمولی که تعداد درخت های فراگیر یک گراف رامحاسبه کند.

    ممنون میشم کمکم کنید. البته فقط تا فردا وقت دارم....تشکر

  5. #15
    Borna66 آواتار ها
    • 55,397
    مدير بازنشسته

    عنوان کاربری
    مدير بازنشسته
    تاریخ عضویت
    Mar 2009
    محل تحصیل
    خيام-سهراب
    شغل , تخصص
    طراح و تحلیل گر حرفه ای وب
    رشته تحصیلی
    مهندسي نرم افزار
    راه های ارتباطی

    پیش فرض

    نقل قول نوشته اصلی توسط ehsan_elf نمایش پست ها
    سلاام دوستان. شبتون بخیر

    چندتا سوال داشتم نمیدونستم باید کجا مطرحشون کنم همینجا میپرسم

    1: الگوریتمی بنویسید که یک گراف راگرفته مشخص کند که راس برشی دارد یا خیر.

    2: حداکثر تعداد یال های یک گراف ناهمبند چقدر است؟

    3: فرمولی که تعداد درخت های فراگیر یک گراف رامحاسبه کند.

    ممنون میشم کمکم کنید. البته فقط تا فردا وقت دارم....تشکر
    با سلام

    متاسفانه
    در اين زمينه اطلاعي ندارم و كمكي از دست ما بر نمي ايد... شرمنده

    روزگار خوش




    فروشگاه نمونه سوالات پیام نور با پاسخنامه تستی و تشریحی



    دانلود رایگان نمونه سوالات دانشگاه پیام نور





    http://up.pnu-club.com/images/00ld7yux3ay3itvspd7n.png
    برای دانلود رایگان نمونه سوالات پیام نور با جوابهای تستی و تشریحی در مقطع نمونه سوالات کارشناسی ارشد پیام نور - نمونه سوالات پیام نور کارشناسی - نمونه سوالات پیام نور دکترا- نمونه سوالات آزمونهای فراگیر پیام نور( دانشپذیری)

    به ادرس زیر مراجعه کنید

    نمونه سوالات رایگان پیام نور




صفحه 2 از 2 اولیناولین 12

برچسب برای این موضوع

مجوز های ارسال و ویرایش

  • شما نمی توانید موضوع جدید ارسال کنید
  • شما نمی توانید به پست ها پاسخ دهید
  • شما نمی توانید فایل پیوست ضمیمه کنید
  • شما نمی توانید پست های خود را ویرایش کنید
  •