KonkurStudy

سوال ۱۲۷ کنکور ارشد علوم کامپیوتر ۱۴۰۴

اهمیت
۰/۵

یک گراف کامل ۹ رأسی، دارای چند زیرگراف یکریخت (همسان) با گراف زیر است؟

(گراف زیر یک درخت ۷ رأسی است: یک رأس مرکزی با درجهٔ ۳ که از آن سه ساق خارج می‌شود و هر ساق یک مسیر به طول ۲ است؛ یعنی هر ساق یک رأس میانی با درجهٔ ۲ و یک برگ بیرونی با درجهٔ ۱ دارد.)

#subgraph-counting#graph-isomorphism#complete-graph#automorphism-group#spider-tree#labeled-copies