منو
 کاربر Online
1004 کاربر online
 : ریاضی
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   ناشناس   در :  چهارشنبه 31 فروردین 1384 [06:16 ]
  نظریه گراف
 

از پیوند نظریه گراف برای بحث در مورد این صفحه استفاده کنید.

  امتیاز:      
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   ناشناس   در :  دوشنبه 15 فروردین 1384 [09:16 ]
  گراف همیلتونی
 

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

  امتیاز: 0.00    نمایش یاسخ های این پست  
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   ناشناس   در :  چهارشنبه 31 فروردین 1384 [13:48 ]
  > نظریه گراف
 

سلام
یک سوال دارم
لطفاً شکل گراف های همسانریخت k3,3 با گراف پترسن را نمایش دهید یا به این آدرس بفرستید
aliasgharkateby@yahoo.com

  امتیاز: 1.20     
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   ناشناس   در :  سه شنبه 14 تیر 1384 [08:38 ]
  > > نظریه گراف
 

> ناشناس:
> سلام
> یک سوال دارم
> لطفاً شکل گراف های همسانریخت k3,3 با گراف پترسن را نمایش دهید یا به این آدرس بفرستید
> aliasgharkateby@yahoo.com

  امتیاز: 1.20     
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   کاربر offline علی هادی 3 ستاره ها ارسال ها: 469   در :  سه شنبه 14 تیر 1384 [10:23 ]
  > نظریه گراف
 

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

  امتیاز: 1.40     
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   کاربر offline مرادی فر 3 ستاره ها ارسال ها: 244   در :  سه شنبه 05 اردیبهشت 1385 [03:22 ]
  گراف پترسن
 

با سلام:
یکی از سوالاتی که در ذهن من در مورد گراف ها شکل گرفته است این است که گراف پترسن چه کاربردی دارد. یعنی چه ویژگی و اهمیتی دارد که برای آن نامی خاص انتخاب کرده اند.
biggrin وقتی معلممان مبحث گراف را درس می داد در مورد این گراف گفت: این گراف که به این نام معروف شده کاربرد و اهمیتی دارد وگر نه هر کدام از شما بچه ها تا به حال یک گراف به نام خودتان داشتید!!! biggrin

  امتیاز: 0.00    نمایش یاسخ های این پست  
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   کاربر offline علی هادی 3 ستاره ها ارسال ها: 469   در :  شنبه 19 خرداد 1386 [06:30 ]
  فرضیه چهار رنگ چیست؟
 

قضیه چهار رنگ به صورت ساده این است: یک نقشه داریم. ثابت کنید می توان کشورها را با 4 رنگ، رنگ کرد به صورتی که هر دو کشور مجاور ناهمرنگ باشند. این مسله برخلاف ظاهر ساده اش سال ها فکر دانشمندان را به خود مشغول داشت تا در حدود 1976 چند دانشمند بعد از این که 25 سال از عمرشان را وقف اثبات این نظریه کردند، توانستند ثابت کنند که اگر برای حدود 10000 نقشه (گراف) ای که لیست شده بودند این کار امکان پذیر باشد آنگاه برای همه ی نقشه ها این کار ممکن است. این تعداد نقشه با کمک کامپیوتر و برنامه ای که آن ها نوشته بودند ، طی روزها تلاش کامپیوتر حل شد. آن ها در واقع در ابتدا قصد استفاده از کامپیوتر را نداشتند ولی ناچار به این کار شدند. بعد کسانی پیدا شدند و گفتند این که نشد اثبات و این دو نفر کلی تلاش کردند که آن ها را قانع کنند که این هم اثبات است و از اثبات 1000 صفحه ای یک قضیه بدتر نیست. ولی هنوز هم دانشمندان در حسرت یک اثبات ساده برای این قضیه هستند. اثباتی که روی کاغذ باشد!

نکته ی دیگر این که این مسله با کمک نظریه گراف حل شد.

  امتیاز: 0.00