معنی hamiltonian graph

ریاضی و آمار

hamiltonian graph

گراف های همیلتونی در سال 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

acyclic digraph

گراف سو دار بی دور گراف سو داری که هیچ دور سو داری ندارد

acyclic graph

گراف بی دور گرافی که هیچ دوری ندارد کلمه مترادف : forest ، گراف بی‌دور

acyue acyclic graph

گراف غیر دوری

antipodal graph

گراف پادپایی

bell graph

گراف زنگسان ، نگار زنگسان ، نمودار زنگی

bigraph

گراف دو بخشی

bipartite graph

گراف دوبخشی

bridge of a graph

پل گراف

circle graph

گراف مدوّر ، نمودار مدوّر ، نمودار مدور

circuit matrix of a graph

ماتریس دور یک گراف

colored graph

گراف رنگی

complement of a graph

متمم گراف

complement of graph

متمم گراف

complete bipartite graph

گراف دوبخشی کامل

complete graph

گراف کامل

component of a graph

مؤلفه ی گراف

connected 2 regular graph

گراف همبند 2-منتظم

connected graph

گراف همبند

connected planar multigraph

گراف جداگانه ی مسطح همبند

connected regular graph

گراف منتظم همبند

cumulative frequency graph

نمودار فراوانی متراکم

cycle matrix of a graph

ماتریس دور گراف

cyclegraph

سیکل نما ، سایکلوگراف

diagraph

گراف جهت دار

digraph

گراف جهت دار

direct graph

گراف جهت دار ، گراف سو دار

directed graph

گراف سودار ، گراف سو دار ، گراف جهت دار

disconnected graph

گراف ناهمبند

dual graph

گراف دوگان

edge of a graph

یال گراف ، خط گراف

edges of a graph

یال های گراف ، خط های گراف

empty graph

گراف تهی

epigraph

اپی گراف

Equilibrium graph

گراف تعادلی

eulerian graph

گراف اویلری

finite connected graph

گراف همبند با پایان

finite directed graph

گراف جهت دار با پایان

finite multigraph

گراف چندگانه

flowgraph

روندنگار

frequency distribution graph

نمودار توزیع فراوانی

graph

گراف ، نگار ، نمودار ، منحنی ، منحنی / کلمات مرتبط proximity graph multivariate graphics statistical graphics ، 1 نمودار 2 گراف

hamiltonian

هامیلتونی

hamiltonian circuit

مدار همیلتونی ، دور همیلتونی

hamiltonian cycle

دور همیلتونی

hamiltonian function

تابع همیلتونی

hamiltonian mechanics

مکانیک همیلتنی

hodograph

شتاب نما ، شتاب نگار ، هودوگراف ، شتاب

homeomorphic graph

گراف همسان ریخت

horizontal expansion of a graph

بسط افقی یک نگار ، بسط افقی یک گراف

integraph

انتگرال نگار

isometric graph

گراف یکریخت

k-chromatic graph

k-partite graph

گراف k بخشی

labeled digraph

گراف جهت دار برچسب گذاری شده

labeled graph

گراف نشاندار ، گراف برچسب دار

line graph

گراف یالی

lines of a graph

یال های یک گراف

loop in a graph

طوقه در گراف

multigraph

یال چندگانه

multivariate directed graph

گراف سودار چندمتغیّره

n connected graph

گراف n-همبند

node of a linear graph

رأس گراف خطی

nomograph

نوموگراف ، فرمول‌نگاشت نموداری که نشان‌دهنده معادله‌ای شامل سه متغیّر به وسیله سه مقیاس است به نحوی که خطّ راستی آن سه مقیاس را به ازای مقادیری از سه متغیّر که در معادله صدق می کنند قطع کند

nondirected graph

گراف غیر جهت دار

nonplanar graph

گراف غیر مسطح

nontrivial graph

گراف نابدیهی

null graph

گراف تهی

oscillograph

نوسان نگار

pantograph

مشابه نگار ، شبیه نگار

paragraph

بند

perfect graph

گراف تام

planar graph

گراف هامنی

proximity graph

نمودار قرابت

pseudograph

گرافنما

ramanujan graph

گراف رامانوجان 0

random graph

گراف تصادفی

regular graph

گراف منتظم

resulting digraph

گراف جهت دار حاصل

shifting graph

نمودار انتقال

simple graph

گراف ساده

Spanning subgraph

زیرگراف پوشا

star graph

گراف ستاره

subdigraph

زیرگراف جهت دار

subgraph

زیرگراف

such a graph

چنین گرافی ، چنین گراف

sunchronic graph

نگار متقارن ، گراف متقارن

symmetric graph

نگار متقارن

tangent graph

نمودار تابع تانژانت

total graph

گراف کلی

tree graph

گراف درخت ، گراف درختی

trivial graph

گراف بدیهی ، گرافی بدیهی

two 3 regular graph

دو گراف 3-منتظم

Undirected graph

گراف غیرجهت دار

utility graph

گراف سودمندی

vertex of a linear graph

رأس گراف خطی

vertical expansion of a graph

بسط عمودی یک نگار

vertices of a graph

رأس های گراف

weighted graph

گراف ارزش‌دار

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

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

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

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

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

معنی hamiltonian graph

موارد مشابه با اصطلاح تخصصی انگلیسی hamiltonian graph

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

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

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

دیکشنری تخصصی فنی مهندسی

دیکشنری تخصصی علوم انسانی

دیکشنری تخصصی علوم پایه

دیکشنری تخصصی علوم پزشکی

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

دیکشنری تخصصی کشاورزی

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

تماس با ما