طبق تعریف زیر، گراف G چند یال دارد؟ هر زیر مجموعه ۳ عضوی از مجموعه x = ۱, ۲, …, ۱۰ را یک رأس G درنظر بگیرید. دو رأس A و B مجاورند اگر و تنها اگر اشتراک A و B تک عضوی باشد ( A ∩ B = ۱ ).

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

اهمیت

۰/۵

طبق تعریف زیر، گراف $G$ چند یال دارد؟ هر زیر مجموعه ۳ عضوی از مجموعه $x = \{۱, ۲, \ldots, ۱۰\}$ را یک رأس $G$ درنظر بگیرید. دو رأس $A$ و $B$ مجاورند اگر و تنها اگر اشتراک $A$ و $B$ تک عضوی باشد ( $|A \cap B| = ۱$ ).

#intersection-graph#edge-counting#handshake-lemma#regular-graph#binomial-coefficient#vertex-degree