بانک سوال بانک آزمون بانک استاد

بانک سوال ریاضیات گسسته دوازدهم، کتاب درسی فصل دوم درس اول: معرفی گراف

- 15سوال

ریاضیات گسسته دوازدهم ریاضی کتاب درسینسخه 1402 - صفحه 41 - سوال 1

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

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

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

E(G) = {ab, ac, cd, ef, db, cf, be}

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

الف) مرتبه و اندازه گراف 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 پاسخ دهید.

آسان

1

0