معادل انگلیسی گراف های همیلتونی در سال 1859میلادی ، sir William Hamilton مساله ای را با عنوان around the world مط

ریاضی و آمار
گراف های همیلتونی در سال 1859میلادی ، sir William Hamilton مساله ای را با عنوان around the world مطرح کرد و آن را به یک طراح بازی به قیمت 25 گینی(هر گینی برابر 21 شیلینگ!) فروخت مساله آغاز سفر از لندن و عبور از 19 شهر دیگر جهان از روی خطوط مشخص شده بود به طوری که از هر شهر تنها یک بار گذر کنیم به زبان علمی تر هدف یافتن حداقل یک دور فراگیر (دور فراگیر یک مسیر بسته است که از تمام راس های گراف عبور میکند) برای یک گراف است گراف با چنین دوری را گراف همیلتونی می نامند به سادگی نمیتوان قانونی برای احراز همیلتونی بودن یک گراف ارائه کرد اما میتوان گفت یک گراف همیلتونی است اگر درجه رئوس آن به اندازه کافی بزرگ باشد!‌ قضیه زیر مطلب را کمی روشن تر میکند : اگر گراف G ، از سه راس بیشتر داشته باشد (p>2) و درجه هرراس حداقل p/2 باشد آنگاه G همیلتونی است - از کتاب انگلیسی introduction to combinatorial theory نوشته R C Bose and B Manvel
hamiltonian graph
موارد مشابه با اصطلاح تخصصی فارسی گراف های همیلتونی در سال 1859میلادی ، sir William Hamilton مساله ای را با عنوان around the world مط

دیکشنری تخصصی انگلیسی به فارسی ریاضی و آمار بر اساس حروف الفبا

A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

دیکشنری تخصصی فارسی به انگلیسی ریاضی و آمار بر اساس حروف الفبا

آ | ا | ب | پ | ت | ث | ج | چ | ح | خ | د | ذ | ر | ز | ژ | س | ش | ص | ض | ط | ظ | ع | غ | ف | ق | ک | گ | ل | م | ن | و | ه | ی |
اگر این اصطلاح تخصصی ریاضی و آمار از فارسی به انگلیسی مفید بود آن را با دوستان خود به اشتراک بگذارید

دیکشنری تخصصی به تفکیک دپارتمان ها و رشته ها


دیکشنری تخصصی هنر

درباره دیکشنری تخصصی برساد


دیکشنری تخصصی برساد برای استفاده دانشجویان، پژوهشگران و استادان رشته های مختلف طراحی شده است. استفاده از خدمات دیکشنری تخصصی برساد کاملا رایگان است.

تماس با ما



Telegram: @Barsadic
وبلاگ برساد

×
می خوای مقاله ISI ریاضی و آمار رو برات ترجمه کنیم؟ سریع کلیک کن