پرش به محتوا

بحث:گراف دوبخشی

محتوای صفحه در زبان‌های دیگر پشتیبانی نمی‌شود
از ویکی‌پدیا، دانشنامهٔ آزاد

نسخه‌ای که می‌بینید نسخه‌ای قدیمی از صفحه است که توسط سعی (بحث | مشارکت‌ها) در تاریخ ‏۱۲ مهٔ ۲۰۰۹، ساعت ۱۹:۵۹ ویرایش شده است. این نسخه ممکن است تفاوت‌های عمده‌ای با نسخهٔ فعلی داشته باشد.


آخرین نظر: ۱۵ سال پیش توسط سعی در مبحث رأس (vertex) یا گره (node)

پیشنهادات

سلام،

در جمله اول، یعنی:

«گراف‌های دوبخشی به گراف‌هایی گفته می‌شوند که گره‌ها به دو دسته قابل تقسیم هستند.»

1. گره‌ها را رأس‌ها، یا رئوس (Vertices) می‌گوییم.

2. «به دو دسته قابل تقسیم هستند» صحیح به‌نظر نمی آید، چرا که، علاوه بر آن، دو مجموعهٔ رأس‌ها حتما باید مجزا از هم (distinct sets) نیز باشند. معمولا اصطلاح «افراز مجموعه‌ها» این مفهوم را در خود دارد.


با تشکر،

سعی ‏۹ مهٔ ۲۰۰۹، ساعت ۱۱:۱۴ (UTC)پاسخ

سلام بر شما. من استعمال گره و رأس هر دو را ديده ام. ولی البته رأس رايج تر است. در مورد دوم نيز حرف شما درست است.--دوستدار ویکی‌پدیا ‏۹ مهٔ ۲۰۰۹، ساعت ۱۵:۳۴ (UTC)پاسخ

رأس (vertex) یا گره (node)

سلام، تا آنجا که کتابهای استاندارد مرجع و کلاسیک، نظیر آنچه که در صفحهٔ بحث مربوطه در ویکی‌پدیای انگلیسی درست پیرامون همین سؤال مطرح گردیده است، مبنا و ملاک تصمیمات باشد، و تا جایی که خود اینجانب سر وکار داشته ام، گره را بیشتر در توری‌ها (grids) و در شبکه‌ها (networks) به کار می‌بریم، ولی، به هنگام بحث در باره گراف‌ها فقط رأس می‌گوییم.

با تشکر،

سعی ‏۱۲ مهٔ ۲۰۰۹، ساعت ۱۹:۵۹ (UTC)پاسخ