حل تشریحی سوال شماره 167 سؤالات امتحان نهایی درس ریاضیات گسسته دوازدهم دی 1401

در هر مورد، عبارت صحیح را از داخل پرانتز انتخاب کنید. (2)

الف) تعداد رئوس یک گراف را (اندازه، مرتبه) می‌نامیم.

ب) گرافی را همبند می‌نامیم که بین هر دو رأس آن یک (مسیر، یال) وجود داشته باشد.

پ) اگر $G$ یک گراف $n$ رأسی باشد، مقدار $q(G)+q(\bar{G})$ برابر با ($n(n-1)$، $\frac{n(n-1)}{2}$) است.

ت) گراف $C_n$ تنها یک (دور، مسیر) $n$رأسی دارد.