رسم گراف از روی اطلاعات

نهایی: در ۳ امتحان از ۲۶، روی‌هم ۲ نمره

ایده

هر عضو $V (G)$ یک نقطه است و هر یال $uv$ یک خط یا منحنی بین دو رأس $u$ و $v$ . از هر مجموعهٔ همسایگی یا هر جملهٔ رابطه، یال‌ها را فهرست کن و هر یال را فقط یک بار بکش، چون یال $uv$ همان $v u$ است. رأسی که در هیچ یالی نیست هم رأس گراف است، پس آن را تنها بکش.

نمونهٔ نهایی

نهایی شهریور ۱۴۰۳، سؤال ۱۱، بخش الف۰/۵ نمره

$۷$ دانش آموز $a, b, c, d, e, f, g$ از یک کلاس را در نظر بگیرید. فرض کنید دوستی بین اعضای این گروه یک رابطه دو طرفه است. یعنی هر دو نفر از آنها یا هر دو با هم دوست اند یا هیچ یک با دیگری دوست نیست. اطلاعات زیر را داریم:
-شخص $a$ با $b, g, d$ دوست می باشد. شخص $b$ با همه به جز $c$ دوست می باشد.
-شخص $e$ با $f$ دوست می باشد. شخص $d$ با $g$ دوست می باشد.

الف)

برای رابطه دوستی فوق یک گراف ترسیم کنید.

هر دانش‌آموز را یک رأس بگیر، یال‌های دوستی را از اطلاعات فهرست کن و به یاد داشته باش که $b$ با همه جز $c$ دوست است.۰/۵ نمره
$E (G) = {ab, a g, a d, b d, b g, b e, b f, d g, e f}$

رسم گراف از روی اطلاعات

ایده

نمونهٔ نهایی

همهٔ سؤال‌های این تیپ

امتحان نهایی ۳