مقاطع تحصیلی
جستجو در منظومه
جستجو در منظومه

جواب فعالیت صفحه ۳۹ ریاضیات گسسته

بازگشت به صفحه کتاب

ریاضیات گسسته

ریاضیات گسسته | درس ۱. معرفی گراف

صفحه ۳۹
سؤال 1

۱. یک گراف دلخواه مانند \(G\) با \(n\) رأس \(v_1, v_2, \ldots, v_n\) و \(m\) یال \(e_1, e_2, \ldots, e_m\) در نظر بگیرید.

پاسخ

یک گراف دلخواه \(G\) را با \(n\) رأس \(v_1, v_2, \ldots, v_n\) و \(m\) یال \(e_1, e_2, \ldots, e_m\) در نظر می‌گیرم.

طبق تعریف، تعداد رأس‌های گراف یعنی مرتبهٔ آن و تعداد یال‌های گراف یعنی اندازهٔ آن است. پس:
\[p(G)=n \qquad , \qquad q(G)=m\]

فعالیت‌های این فصل
همه فعالیت‌های «فصل ۲. گراف و مدل‌سازی» اینجاست.

فعالیت

|

صفحه ۳۹
در حال مشاهده
صفحه ۳۹