گراف ساده دارای یک یا بیشتر مولفه همبندی (به انگلیسی: Connected component) است. یک زیر گراف مانند H از G یک مؤلفهٔ همبندی برای G است اگر و فقط اگر بین...
3 KB (292 words) - 05:11, 20 March 2022
در ریاضیات و علوم کامپیوتر، همبندی (به انگلیسی: Connectivity) یکی از مفاهیم اولیهٔ نظریهٔ گراف است: همبندی به دنبال حداقل تعداد رأس‌ها یا یال‌هایی است...
12 KB (1,401 words) - 23:42, 4 May 2024
الگوریتم مؤلفه قوی مبتنی بر مسیر (به انگلیسی: Path-based strong component algorithm) در نظریه گراف برای پیدا کردن مولفه‌های قویا همبند یک گراف جهت‌دار...
10 KB (1,092 words) - 22:21, 7 June 2021
گراف را به حداقل k مولفهٔ همبندی تقسیم‌بندی کند. به این یال‌ها k-برش گفته می‌شود و به یالی که حذف آن باعث افزایش مولفه‌های همبندی شود پل (نظریه گراف)...
14 KB (1,462 words) - 22:55, 18 July 2024
Features گروهک مؤلفه همبندی Cut دور گراف Edge حلقه (نظریه گراف) مجاور مسیر رأس فهرست همسایگی / ماتریس همسایگی فهرست همسایگی / ماتریس وقوع انواع گراف دوبخشی...
6 KB (469 words) - 03:19, 19 May 2024
Features گروهک مؤلفه همبندی Cut دور گراف Edge حلقه (نظریه گراف) مجاور مسیر رأس فهرست همسایگی / ماتریس همسایگی فهرست همسایگی / ماتریس وقوع انواع گراف دوبخشی...
16 KB (1,520 words) - 06:21, 6 December 2024
Features گروهک مؤلفه همبندی Cut دور گراف Edge حلقه (نظریه گراف) مجاور مسیر رأس فهرست همسایگی / ماتریس همسایگی فهرست همسایگی / ماتریس وقوع انواع گراف دوبخشی...
13 KB (1,153 words) - 08:16, 25 November 2024
(بازده) با الگوریتم مؤلفه قوی مبتنی بر مسیر قابل مقایسه است. الگوریتم به عنوان ورودی گراف جهت داری را می‌گیرد، و افرازی از رئوس گراف به مؤلفه‌های قویاً همبند...
8 KB (905 words) - 05:37, 12 May 2022
به‌طور طبیعی به فضاهای همبند جداسازی کرد، هر تکه از آن را معمولاً مؤلفه یا مؤلفه همبندی می‌نامند. یک فضای توپولوژی را همبند گوییم اگر نتوانیم آن را به صورت...
2 KB (155 words) - 09:13, 23 June 2023
Features گروهک مؤلفه همبندی Cut دور گراف Edge حلقه (نظریه گراف) مجاور مسیر رأس فهرست همسایگی / ماتریس همسایگی فهرست همسایگی / ماتریس وقوع انواع گراف دوبخشی...
8 KB (916 words) - 05:35, 17 May 2024
Features گروهک مؤلفه همبندی Cut دور گراف Edge حلقه (نظریه گراف) مجاور مسیر رأس فهرست همسایگی / ماتریس همسایگی فهرست همسایگی / ماتریس وقوع انواع گراف دوبخشی...
12 KB (1,182 words) - 20:28, 10 January 2024
Features گروهک مؤلفه همبندی Cut دور گراف Edge حلقه (نظریه گراف) مجاور مسیر رأس فهرست همسایگی / ماتریس همسایگی فهرست همسایگی / ماتریس وقوع انواع گراف دوبخشی...
12 KB (1,029 words) - 08:34, 13 November 2024
Features گروهک مؤلفه همبندی Cut دور گراف Edge حلقه (نظریه گراف) مجاور مسیر رأس فهرست همسایگی / ماتریس همسایگی فهرست همسایگی / ماتریس وقوع انواع گراف دوبخشی...
2 KB (141 words) - 18:53, 11 December 2023
می‌آورد. اگر گراف ناهمبند باشد این الگوریتم درخت پوشای کمینه را برای هر مولفهٔ همبندی می‌یابد که در این صورت مجموعهٔ این درخت‌های پوشای کمینه را یک جنگل پوشای...
6 KB (472 words) - 18:56, 13 November 2018
Features گروهک مؤلفه همبندی Cut دور گراف Edge حلقه (نظریه گراف) مجاور مسیر رأس فهرست همسایگی / ماتریس همسایگی فهرست همسایگی / ماتریس وقوع انواع گراف دوبخشی...
20 KB (2,255 words) - 13:53, 5 December 2024
بزرگتر از وزن مسیرهایی است که همسایه‌های دورتر را به آن راس وصل می‌کنند. همبندی شبکه تراوش شبکه شاره نظریه سامانه‌ها کتاب آنلاین علم شبکه تألیف آلبرت باراباشی،...
50 KB (5,472 words) - 18:08, 1 January 2024
یا Articulation Point) راسی از گراف است که حذف آن باعث افزایش تعداد مولفه‌های همبندی گراف می‌شود. اگر گراف قبل از حذف آن راس همبند باشد، بعد از حذف ناهمبند...
11 KB (1,234 words) - 18:19, 21 August 2022
پل (نظریه گراف) (category همبندی گراف)
انگلیسی: Bridge یا Cut edge) یالی از گراف است که حذف آن باعث افزایش تعداد مولفه‌های همبندی گراف می‌شود. اگر گراف قبل از حذف آن یال همبند باشد، بعد از حذف ناهمبند...
7 KB (717 words) - 23:29, 2 October 2022
Features گروهک مؤلفه همبندی Cut دور گراف Edge حلقه (نظریه گراف) مجاور مسیر رأس فهرست همسایگی / ماتریس همسایگی فهرست همسایگی / ماتریس وقوع انواع گراف دوبخشی...
6 KB (676 words) - 16:08, 30 November 2023
روش تجزیه (redirect from تجزيه گراف به مؤلفه هاي دوهمبند و قويا همبند)
الگوریتمی برای افراز یک گراف به مؤلفه‌های قویا همبند ارائه دهیم. پایه استقرا:در گراف‌هایی که هیچ یالی ندارند هیچ مؤلفه دو همبندی نیز وجود ندارد. فرض استقرا:ما...
11 KB (1,139 words) - 16:56, 14 November 2022
Features گروهک مؤلفه همبندی Cut دور گراف Edge حلقه (نظریه گراف) مجاور مسیر رأس فهرست همسایگی / ماتریس همسایگی فهرست همسایگی / ماتریس وقوع انواع گراف دوبخشی...
6 KB (734 words) - 20:46, 22 September 2024
Features گروهک مؤلفه همبندی Cut دور گراف Edge حلقه (نظریه گراف) مجاور مسیر رأس فهرست همسایگی / ماتریس همسایگی فهرست همسایگی / ماتریس وقوع انواع گراف دوبخشی...
31 KB (2,882 words) - 08:03, 10 May 2024
نشده باشد. این روند تا جایی ادامه می‌یابد که رأس هدف پیدا شود یا همهٔ مولفهٔ همبندی گراف پیمایش شود. البته پیاده‌سازی هوشمندانهٔ الگوریتم با انتخاب ترتیب...
15 KB (1,398 words) - 09:59, 30 October 2023
R 4 {\displaystyle \mathbb {R^{4}} } است. این گروه ناهمبند است که دو مؤلفه همبندی متناظر با مقادیر مثبت و منفی دترمینانش دارا است. ماتریس دورانی، زیر گروهی...
75 KB (8,453 words) - 14:03, 27 October 2024
تحلیلی f یک نقطهٔ انباشتگی در دامنه‌اش داشته باشد، آنگاه f در تمام مؤلفهٔ همبندی که شامل نقطهٔ انباشتگیست صفر است. «تابع تحلیلی» [ریاضی] هم‌ارزِ «analytic...
5 KB (454 words) - 09:35, 11 January 2024
(گرافی را که تنها از یک دورِ n رأسی تشکیل شده باشد را با Cn نمایش می‌دهیم) همبندی و ناهمبندی یک گراف: گراف G را همبند می‌نامیم هرگاه بین هر دو رأسِ آن حداقل...
35 KB (3,732 words) - 09:41, 20 November 2024
دارند و همچنین در درصد قابل ملاحظه ای از مبتلایان مشکلات مربوط به بافت‌های همبندی مانند سندرم اهلرز دانلوس EDS دیده می‌شود. با پیدایش مفهوم stretch myelopathy...
58 KB (5,695 words) - 14:21, 14 December 2024
ارتباط کمتری نیاز داشته‌باشیم گراف این امکان را به ما می‌دهد که از مؤلفه‌های همبندی استفاده کنیم. ما به چنین ساختاری جنگل می‌گوییم. راه دیگر تعریف درخت...
27 KB (2,586 words) - 08:28, 9 August 2024
3 {\displaystyle V_{3}} در مؤلفه‌های همبندی متفاوتی از G 13 {\displaystyle G_{13}} باشند، می‌توانیم رنگ آمیزی مؤلفه همبندی شامل V 1 {\displaystyle V_{1}}...
13 KB (1,505 words) - 13:39, 30 September 2022
توپولوژی دیجیتال (section همبندی)
تصاویر دیجیتال دو بعدی یا سه بعدی اشیا در رابطه با خصوصیات توپولوژیکی (همبندی) یا شکل توپولیژیکی (مرزها) سروکار دارد. مفاهیم و نتایج توپولوژی برای تعیین...
10 KB (1,196 words) - 08:56, 7 August 2024
گراف جهت‌دار (section همبندی گراف جهت‌دار)
متناظر با گره‌ها هستند و در آن، مؤلفهٔ غیر قطری a i , j {\displaystyle a_{i,j}} تعداد یال‌ها از رأس i به رأس j و مؤلفهٔ قطری a i , i {\displaystyle a_{i...
13 KB (1,330 words) - 11:31, 20 July 2024