چطوری تشخیص بدیم دو گراف یکریختند یا نه؟؟؟
بخصوص زمانی که تعدا رئوس و درجات رئوس دو گراف برابرند
تشکر
(۲۶ آبان ۱۳۹۱ ۰۶:۰۱ ب.ظ)zeinab نوشته شده توسط: چطوری تشخیص بدیم دو گراف یکریختند یا نه؟؟؟
بخصوص زمانی که تعدا رئوس و درجات رئوس دو گراف برابرند
تشکر
اگر این دو ویژگیشونم برابر بود باید مسطح بودنشونو چک کنید(مسطح:دریک صفحه گرافو رسم کردن،بدون تقاطع یالها)
علوم کامپیوتر ۸۲ مثال خوبیه تو پوران
(۲۶ آبان ۱۳۹۱ ۰۹:۲۳ ب.ظ)kijativa نوشته شده توسط:(26 آبان ۱۳۹۱ ۰۶:۰۱ ب.ظ)zeinab نوشته شده توسط: چطوری تشخیص بدیم دو گراف یکریختند یا نه؟؟؟
بخصوص زمانی که تعدا رئوس و درجات رئوس دو گراف برابرند
تشکر
اگر این دو ویژگیشونم برابر بود باید مسطح بودنشونو چک کنید(مسطح:دریک صفحه گرافو رسم کردن،بدون تقاطع یالها)
علوم کامپیوتر ۸۲ مثال خوبیه تو پوران
تشکر. آیا تشخیص یکریختی گراف جهت دار و بدون جهت یکیه؟
(۲۶ آبان ۱۳۹۱ ۱۰:۳۲ ب.ظ)zeinab نوشته شده توسط:(26 آبان ۱۳۹۱ ۰۹:۲۳ ب.ظ)kijativa نوشته شده توسط:(26 آبان ۱۳۹۱ ۰۶:۰۱ ب.ظ)zeinab نوشته شده توسط: چطوری تشخیص بدیم دو گراف یکریختند یا نه؟؟؟
بخصوص زمانی که تعدا رئوس و درجات رئوس دو گراف برابرند
تشکر
اگر این دو ویژگیشونم برابر بود باید مسطح بودنشونو چک کنید(مسطح:دریک صفحه گرافو رسم کردن،بدون تقاطع یالها)
علوم کامپیوتر ۸۲ مثال خوبیه تو پوران
تشکر. آیا تشخیص یکریختی گراف جهت دار و بدون جهت یکیه؟
نه،اگه به تعریف یکریختی دقت کنید،یک تناظر ۱-۱ رو بین دو گراف باید بدست آورد پس،نتیجه می گیریم که باید مثل هم باشن(حتی برابر بودن درجات ورودی و خروجی در گراف جهتدار)
من جایی ندیدم واسه گراف جهتدار چک کنن،آخه منظور از یکریختی چک کردن این سه ویژگیه بیشتر
البته این نظرمنه