شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2769
1
برای گراف مقابل چند مجموعه ٬ یک مجموعه احاطه گر محسوب می شود؟
$A=\left \{f,a, g \right \}$
$B=\left \{ e,g, d \right \}$
$C=\left \{ a,c,f,h \right \}$
$D=\left \{ b,d, g \right \}$
2
در گراف همبند G ، مرتبه برابر ۱۱ و اندازه کوچکتر از مرتبه است، در این گراف چند مسیر به طول حداقل ۲ وجود دارد؟
3
چند گراف ساده با مجموعه رئوس }d,c,b,a{ میتوان ساخت که چهار یال داشته باشد؟
4
دو گراف کامل و رأس مشترک ندارند. ۰۲ یال بین رأسهای دو گراف اضافه میکنیم تا یک گراف کامل ساخته شود. گراف کامل جدید حداقل چند یال دارد؟
5
در پرتاب یک تاس، احتمال مشاهدهی هر عدد متناسب با همان عدد است. چهقدر احتمال دارد در یک بار پرتاب این تاس، عدد اول ظاهر شود؟
