سؤال ۸، ریاضیات گسسته، دی ۱۴۰۱

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

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

اگر $G$ یک گراف $n$ رأسی باشد، مقدار $q(G)+q(\overline{G})$ برابر با ($n(n-\mathrm{۱})$، $\frac{n(n-\mathrm{۱})}{\mathrm{۲}}$) است.

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