数学
一个图论猜想

即未用户8806 更新于2026-3-25 14:40:18

同学帮我发在数之谜上，没人回...请大佬们帮我看一下

已知在n阶简单图中，点集$V_i$表示与点$v_i(i=1,2,\cdots ,n)$相邻的所有的点构成的集合，则是否有$card(\{v_i|\frac{card(\{v_j|d(v_j)\ge d(v_i)\})}{d(v_i)}\ge\frac{1}{2}\})\ge\frac{n+1}{2}$？若结论正确，请说明理由；若不正确，请举出反例.