زمان کنونی: ۰۷ آذر ۱۴۰۳, ۰۶:۳۱ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

ساخت گراف جهت دار

ارسال:
  

alirezafchh پرسیده:

ساخت گراف جهت دار

باسلام
اگه میشه این سوالو با رسم شکل بهم توضیح بدین

اگه یه مجموعه داشته باشیم مثل { A={a,b,c,d گراف جهت داری بسازید
۱) بازتابی و متعدی باشد، تقارنی نباشد
۲)پاد متقارن و متقارن باشد ، بازتابی نباشد
ممنون میشم اگه پاسخ بدین
با تشکر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: ساخت گراف جهت دار

سلام. جواب سوال شما یک گراف خاص نمیشه. گرافی که بازتابیه روی تمام رئوسش طوقه داره. اگه حداقل روی یه راس طوقه نداشته باشیم بازتابی نیست. اگه قراره یه گراف متقارن باشه نباید یال جهت دار داشته باشیم. (طوقه مشکلی نداره.) اگه قراره پارمتقارن باشه باید حداقل یه یال جهتدار داشته باشیم. برای خاصیت تعدی هم باید اگه از a به b و از b به c یال داریم باید از a به c هم یال داشته باشیم.
سوال اول میشه گرافی که روی تمام رئوسش طوقه داریم و حداقل یه یال جهت دار داشته باشیم و رابطه تعدی روش برقرار باشه.
سوال دوم میشه گرافی که فقط طوقه بتونه داشته باشه و درضمن روی تمام رئوسش طوقه نداره.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دریافت مدارک تحصیلی به صورت آنلاین امکان داره ؟ MohsenRezaei ۱ ۶۰۵ ۰۹ دى ۱۴۰۲ ۰۴:۰۲ ب.ظ
آخرین ارسال: MohsenRezaei
  راهنمایی در مورد تعریف محیط عملیاتی داروخانه برای آز پایگاه داده ngmsshd ۲ ۸,۰۳۱ ۰۴ اردیبهشت ۱۴۰۲ ۰۵:۲۹ ب.ظ
آخرین ارسال: Eris_mw
  درخواست راهنمایی جهت اتمام پایان نامه Maryam-X ۰ ۰ ۰۶ شهریور ۱۴۰۱ ۰۸:۵۸ ق.ظ
آخرین ارسال: Maryam-X
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۹۳۶ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
Music معرفی آهنگ‌هایی که حسابی دوسشون داریم! Amir V ۱,۱۵۱ ۲۸۰,۱۳۳ ۳۰ آذر ۱۴۰۰ ۰۵:۴۹ ب.ظ
آخرین ارسال: Azaadi
  سلام بچه های کدهای سیستم تهویه هوا رو کسی داره فاطمه دیبا ۰ ۱,۴۱۹ ۱۲ آبان ۱۴۰۰ ۰۹:۱۲ ق.ظ
آخرین ارسال: فاطمه دیبا
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۷۰۴ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۳,۱۳۰ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  به کتاب های کنکور ارشد کامپیوتر نیاز دارم Dermobd ۰ ۲,۴۰۹ ۰۵ آذر ۱۳۹۹ ۰۳:۳۳ ب.ظ
آخرین ارسال: Dermobd
  اکانت تست جهت کلاس مجازی رایگان SamanehRashvand ۰ ۲,۱۶۲ ۱۶ اسفند ۱۳۹۸ ۰۳:۲۰ ب.ظ
آخرین ارسال: SamanehRashvand

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close