سوال ۱۳۲ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
کدام گزینه نادرست است؟
پاسخ صحیح: گزینهٔ A — گراف ۳-منظمی وجود دارد که عدد همبندی یالی و رأسی آن برابر نباشند.
پاسخ تشریحی
We must find the false statement. For any graph the connectivity inequality holds, where is vertex …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#graph-theory#vertex-connectivity#edge-connectivity#cubic-graph#bipartite#complete-bipartite