سوال ۱۲۷ کنکور ارشد علوم کامپیوتر ۱۴۰۴
اهمیت
۰/۵
یک گراف کامل ۹ رأسی، دارای چند زیرگراف یکریخت (همسان) با گراف زیر است؟
(گراف زیر یک درخت ۷ رأسی است: یک رأس مرکزی با درجهٔ ۳ که از آن سه ساق خارج میشود و هر ساق یک مسیر به طول ۲ است؛ یعنی هر ساق یک رأس میانی با درجهٔ ۲ و یک برگ بیرونی با درجهٔ ۱ دارد.)
پاسخ صحیح: گزینهٔ C —
پاسخ تشریحی
Identify the target graph
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#subgraph-counting#graph-isomorphism#complete-graph#automorphism-group#spider-tree#labeled-copies