[問題] 滿足條件的這群體有幾個人

作者: ddtddt (得)   2021-12-19 08:48:09
有一群體,
他們當中每個人都有36個朋友( 假設朋友是雙向的),
若此兩人是朋友,則他們會有18個共同朋友,
若有兩人不是朋友,則他們會有4個共同的朋友,
請問這請群體有幾個人?
作者: arthurduh1 (arthurduh1)   2020-02-22 16:31:00
參考 strongly regular graph有關係式 4(v-36-1)=36(36-18-1),解得人數 v = 190

Links booklink

Contact Us: admin [ a t ] ucptt.com