نظریه گراف شاخه‌ای از ریاضیات است که دربارهٔ گراف‌ها بحث می‌کند. این مبحث در واقع شاخه‌ای از توپولوژی است که با جبر و نظریه ماتریس‌ها پیوند مستحکم و تنگاتنگی...

هم می‌پیوندند (همانند مسئله کونیگسبرگ). نظریه گراف یکی از موضوع‌های مهم در ریاضیات گسسته است که به شناخت گراف‌ها و مدل‌بندی مسایل با آن‌ها می‌پردازد....

محیط مساحت معادلات دیفرانسیل نظریه اعداد نظریه بازی‌ها نظریه حلقه‌ها نظریه گالوا نظریه گراف نظریه گروه‌ها نظریه مجموعه‌ها نظریه محاسبات هندسه اقلیدسی هندسه...

جنبه‌های صحیح این دو نظریه، نظریه‌ای نو تولید می‌شود. در بسیاری از موارد، یک نظریه، اساس و پایه‌ای را تشکیل می‌دهد که موجب تولید سایر نظریه‌ها می‌شود. نسبیت...

در نظریهٔ گراف، درخت گرافی همبند و بدون دور است. درخت‌ها به‌طور گسترده در علوم رایانه و ساختار داده‌ها کاربرد دارند. مثل درخت‌های جستجوی دودویی، پشته‌ها...

نتیجه هر دوی زندانی‌ها متضرر می‌شوند. نظریه بازی‌های فرگشتی بر پایه «نظریهٔ فرگشت داروین» استوار است. طبق نظریه داروین در یک اکوسیستم جمعیت گونه‌هایی...

علوم کامپیوتر، همبندی (به انگلیسی: Connectivity) یکی از مفاهیم اولیهٔ نظریهٔ گراف است: همبندی به دنبال حداقل تعداد رأس‌ها یا یال‌هایی است که با حذفشان،...

اصل بنیادی استوار است. کاربردهای این تعریف بازگشتی در مباحث مختلف از نظریه گراف گرفته تا هندسه محاسباتی به زوج بودن صفر وابسته‌اند. صفر نه‌تنها بر ۲ بلکه...

نوعی نظریه گرانشی کوانتوم هم می‌باشد. نظریه ریسمان موضوع گسترده و متنوعی است که تلاش دارد تا تعدادی از مسائل عمیق فیزیک بنیادی را حل کند. نظریه ریسمان...

جفت-رأس در آن یالی هست. به عبارتی دیگر، گروهک یک زیر مجموعه از راس‌های یک گراف (با یال‌های بی‌جهت) است که هر دو راس مجزا در آن به یکدیگر متصل باشند (بین...

در نظریه گراف ضخامت گراف G، به حداقل تعداد گراف مسطحی که با یال‌های گراف G می‌توان ساخت گویند. به طوری که اگر k گراف مسطح وجود داشته باشد که همه شامل...

کاربرد دارد. این نظریه، پایه رشته‌های علمی چون سامانه‌های پویای پیچیده، نظریه مرز آشوب و فرایندهای خودسامانی است. معرفی و گسترش نظریه آشوب، مدیون کارهای...

{\displaystyle n} راسی را با k n {\displaystyle k_{n}} نمایش میدهند. آغاز نظریه گراف‌ها معمولاً با کار اویلر بر روی هفت پلِ کونیکسبرگ در سال ۱۷۳۶ گره خورده...

حل مسایل. به این ماشین‌های انتزاعی اتوماتا گفته می‌شود. این نظریه بسیار نزدیک به نظریهٔ زبان صوری است. به‌طوری‌که اتوماتا اغلب توسط دستهٔ زبان‌های رسمی...

در نظریهٔ گراف (یکی از شاخه‌های ریاضیات)، گراف دوبخشی گرافی است که راس‌هایش را می‌توان به دو مجموعهٔ مجزا مثل U {\displaystyle U} و V {\displaystyle V}...

در نظریه گراف، راس مجاور راس v در گراف G راسی است که با یالی به v وصل شده باشد. مجاورهای راس v در گراف G ناشی از زیرگرافی هستند که همهٔ رئوس G را دارد...

بکشد ، ضروری بود. با جنگ جهانی دوم، نظریه کنترل در حال تبدیل شدن به یک حوزه مهم تحقیق بود. Irmgard Flügge-Lotz نظریه سیستم های کنترل خودکار ناپیوسته را...

در نظریه گراف ، کاکتوس (که بعضاً درخت کاکتوس نامیده می شود) گرافی ساده و همبند است که در آن هر دو دور ساده دلخواه، حداکثر یک راس مشترک دارند. به تعبیری...

تئوری هوش‌های چندگانه نظریه‌ای است آموزشی که اولین بار توسط هوارد گاردنر تنظیم و ارائه شده‌است. بر طبق این نظریه، دیدگاه‌های روان‌سنجی سنتی نسبت به هوش،...

در ریاضیات و به‌طور خاص در نظریهٔ گراف، گراف جهت‌دار یا گراف سودار گرافی (مجموعه‌ای از گره‌ها که با یال‌ها به هم متصل شده‌اند) است که در آن به هر یال...

یال به هم وصلند) نمونه‌ای از گراف منتظم است. گراف ۰-منتظم گراف ۱-منتظم گراف ۲-منتظم گراف ۳-منتظم گراف کامل نظریه گراف گراف (ریاضی) گریمالدی، رالف پی.....

می‌شود و. هدفش به کارگیریِ مفهوم گراف از ریاضیات و به خصوص نظریه گراف است. یک داده ساختار گراف اساساً از یک مجموعهٔ متناهیِ زوج‌های مرتب موسوم به یال شامل...

می‌پردازد. منطق – مطالعهٔ استدلال نظریه مجموعه‌ها – مطالعهٔ مجموعه‌ای از عناصر نظریه اعداد – ترکیبیات – مطالعهٔ شمارش نظریه گراف – هندسه دیجیتال و توپولوژی دیجیتال...

نظریه انتخاب اجتماعی (به انگلیسی: Social choice theory) یک چارچوب نظری برای اندازه‌گیری سلایق، ارزش‌ها و رفاه به عنوان یک تصمیم جمعی است. نظریه انتخاب...

گراف جهت‌دار غیرمدور (به انگلیسی: Directed Acyclic Graph) یا گراف سودار بی‌دور با کوته‌نوشت DAG، در دانش رایانه و ریاضیات، یک گراف جهت‌دار است که هیچ گرافِ...

الگوریتم‌ها، ساخت فرایندهایی برای حل مسئله‌های مشخص یا گروهی از مسائل، نظریهٔ پیچیدگی کولموگروف، مطالعهٔ تخمین زدن سختی مسائل از طریق بررسی ویژگی‌های...

در نظریهٔ گراف، یال برشی (به انگلیسی: Bridge یا Cut edge) یالی از گراف است که حذف آن باعث افزایش تعداد مولفه‌های همبندی گراف می‌شود. اگر گراف قبل از حذف...

نظریه کُدینگ یا کُدگذاری (با رمزنگاری یا رمزگذاری اشتباه نشود) به بررسی روش‌های کدگذاری اطلاعات می‌پردازد و یکی از موضوعات مهم در بخش‌های مختلف علوم (مثل...

در نظریه گراف، یک مسیر (به انگلیسی: Path) در گراف ، دنباله‌ای از رأس‌ها است، به طوری که از هر رأس به رأس دیگر در این دنباله یالی وجود داشته‌باشد. به عبارت...

انگلیسی: vertex) یا گره (به انگلیسی: node) در ریاضیات و نظریه گراف، یکی از یکاهای بنیانی گراف است. گراف مجموعه‌ای از گره‌ها و لبه‌هایی که این گره‌ها را وصل...

گراف هندسی یک گراف است که در آن رأس‌ و یال‌ها با اشیاء هندسی همراه شده‌اند. ساده‌ترین نمونه آن گراف هندسی تصادفی است. مشارکت‌کنندگان ویکی‌پدیا. «Geometric...