![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/c/cb/Sample-graph.jpg/640px-Sample-graph.jpg&w=640&q=50)
همبندی (نظریه گراف)
From Wikipedia, the free encyclopedia
در ریاضیات و علوم کامپیوتر، همبندی (به انگلیسی: Connectivity) یکی از مفاهیم اولیهٔ نظریهٔ گراف است: همبندی به دنبال حداقل تعداد رأسها یا یالهایی است که با حذفشان، ارتباط رأسهای باقیمانده از بین برود.[1] این مبحث تا حد زیادی به مسئلههای شبکه شاره مربوط است. همبندی یک گراف، یک مقیاس مهم برای سنجش میزانِ کمتر بودن خطاهایش به عنوان یک شبکه است.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cb/Sample-graph.jpg/640px-Sample-graph.jpg)