رابطهٔ R روی گرافهای متناهی از مرتبه ۴ بهصورت زیر تعریف میشود: GRH ⇔ q(G) = q(H), Δ(G) = Δ(H) چند کلاس همارزی تحت این رابطه، ایجاد میشود؟

سوال ۱۲۷ کنکور ارشد علوم کامپیوتر ۱۳۹۸

اهمیت

۰/۵

رابطهٔ R روی گراف‌های متناهی از مرتبه ۴ به‌صورت زیر تعریف می‌شود: $GRH \Leftrightarrow q(G) = q(H),\ \Delta(G) = \Delta(H)$ چند کلاس هم‌ارزی تحت این رابطه، ایجاد می‌شود؟

#graph-theory#equivalence-relation#equivalence-class#vertex-degree#counting#graph-isomorphism

Setting up the relation