بانک سوال
بانک آزمون
بانک استاد
ورود
فهرست درس ها
ماخذ
منبع درسی
همه
موضوع
همه
طراحی
سطح دشواری
دسترسی استفاده
باز
بسته
نشان شدهها
پاک کردن فیلترها
بانک سوال ریاضیات گسسته دوازدهم، کتاب درسی فصل دوم درس اول: معرفی گراف
-
15
سوال
ریاضیات گسسته دوازدهم ریاضی کتاب درسی
نسخه 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
پاسخ دهید.