گراف همبند (Connected Graph)، در ریاضیات (Mathematics)
انواع گراف ساده (Simple Graph) را در آموزش زیر شرح دادیم :
گراف همبند (Connected Graph) :
یک گراف ساده را همبند گویند اگر بین هر دو رأس دلخواه آن، یک مسیر (Path) وجود داشته باشد. به بیان ساده تر، شما می توانید با حرکت روی یال ها از هر نقطه از گراف به هر نقطه دیگری برسید و گراف یک تکه واحد است. اگر گرافی این ویژگی را نداشته باشد، آن را ناهمبند (Disconnected) می نامیم که از چند مؤلفه همبند (Connected Components) تشکیل شده است. برای مثال، یک گراف مسیر (
\[ P_n \]) همبند است، در حالی که گراف تهی با بیش از یک رأس، ناهمبند است. مفهوم همبندی در تحلیل شبکه های ارتباطی اهمیت حیاتی دارد؛ اگر شبکه ای همبند نباشد، به این معنی است که گره ای در شبکه وجود دارد که نمی تواند با گره دیگر ارتباط برقرار کند. بررسی همبندی گراف یکی از اولین گام ها در تحلیل هر گراف است.
\[ \forall u,v \in V, \exists \text{ path between } u \text{ and } v \] نویسنده علیرضا گلمکانی
شماره کلید 5455
گزینه ها 
نظرات 0 0 0