بانک سوال ریاضیات گسسته دوازدهم، کتاب درسی فصل دوم درس اول / درجه‌ی رأس‌ها و همسایگی

- 4سوال

ریاضیات گسسته دوازدهم ریاضی کتاب درسی

نسخه 1402 - صفحه 41 - سوال 1

گراف G با مجموعۀ رأس‌های

V (G) = {a, b, c, d, e, f}

و مجموعۀ یال‌های

E (G) = {a b, a c, c d, e f, d b, c f, b e}

مفروض است. نمودار آن را رسم کنید و به موارد زیر جواب دهید.

الف) مرتبه و اندازه گراف G را بنویسید.

ب) درجۀ رأس‌های G را مشخص نمایید.

پ) مجموع درجات رئوس این گراف برابر چند است؟

ت) کدام رأس‌های گراف G با رأس f مجاورند؟

ث) گراف H با مجموعه رأس‌های

v_{4}}

v_{3}

v_{2}

v_{1}

V(H)=

{

و مجموعۀ یال‌های

v_{1}}

v_{4}

v_{4}

v_{3}

v_{4}

v_{2}

v_{3}

v_{2}

v_{3}

v_{1}

v_{2}

v_{1}

{

E(H)= مفروض است. بدون کشیدن نمودار آن به قسمت‌های (الف) تا (ت) درمورد گراف H پاسخ دهید.

آسان