شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 1546
فرض کنید $V(G)=\left \{ ۱,۲,۳,۴,۵,۶,۷ \right \}$ و در این گراف دو راس aوb مجاورند اگر و تنها اگر $a\overset{۲}{\equiv }b$ باشد. در این گراف ساده $p+q+\delta +\Delta $ کدام است؟
در گراف$G$ با رئوس a ، b ، c ، d ، e داریم:${|{N}_{G}}\left( a \right)\!|\!=\!{|{N}_{G}}\left( b \right)\!|\!=\!۲$
در این گراف حداکثر چند دور به طول ۴ وجود دارد؟
در گراف 3- منتظم مقابل، چند دور با طول 5 وجود دارد؟
