پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یال‌های گراف بدون مثلث
اثبات همبند بودن مکمل گراف ناهمبند
همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1
رنگ‌آمیزی صفحه بخش‌بندی شده توسط دایره‌ها با دو رنگ
پیدا کردن مولفه های قویا همبند گراف جهت دار
انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز
تعریف:یک رابطه ی R روی یک مجموعه S یک گردایه از جفتهای مرتب از S است.این جمله میشه بگین یعنی چی؟ اگر میشه رابطه هم ارزی رو هم توضیحی بدین .ممنون با تشکر فراوان...
رابطه یعنی یک مجموعه از زوج های مرتب مثل (x,y) که x,y عضو یه مجموعه ای مثل S اند.
2016-02-25 10:59:32 -0500 مهدی غچیز هایی مثل «عاد می کند»، «کوچکتر است»، «برابر است» همه رابطن. یعنی همشون دارن به یه زوج مرتب مثل $(x,y)$ اشاره می کنن که مثلن $x|y$ یا $x<y$ یا $x=y$.
2016-02-25 11:11:20 -0500 مهدی غسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:53:15 -0500 امیر شکریبه نام خدا
رابطه هم ارزی رابطه ای است که سه ویژگی بازتابی بودن، تقارنی بودن و تعدی را داشته باشد.
به عبارت دیگر رابطه ای مانند $R$ روی یک مجموعه مانند $S$ هم ارزی است اگر به ازای هر $x$ و $y$ و $z$ که $x,y,z \in S$:
1.$xRx$ یعنی هر عضو با خودش رابطه داشته باشد.
2.اگر $xRy$ آنگاه $yRx$
3.اگر $xRy$ و $yRz$ آنگاه $xRz$
مثلن «=» یک رابطه هم ارزیه. چون که
1.$x$=$x$
2.اگر $x$=$y$ آنگاه $y$=$x$
3.اگر $x$=$y$ و $y$=$z$ آنگاه $x$=$z$
ولی عاد کردن رابطه هم ارزی نیست. چون شرط دوم براش برقرار نیست.(اگر $x|y$ آنگاه ممکن است $y|x$ درست نباشد.) بزرگتر بودن هم رابطه هم ارزی نیست چون شرط اول و دوم رو نداره.
می تونین این رو هم بخونین.
