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

- 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 پاسخ دهید.