更改

跳到导航 跳到搜索
删除25字节 、 2020年9月6日 (日) 17:35
第166行: 第166行:  
The degree sequence of a graph <math>G</math> in <math>G^n</math> depends only on the number of edges in the sets
 
The degree sequence of a graph <math>G</math> in <math>G^n</math> depends only on the number of edges in the sets
   −
在 < math > g ^ n </math > 中,图的度序列仅取决于集合中的边数
+
在 <math>G^n</math> 中,图的度序列仅取决于集合中的边数。
    
:<math>V_n^{(2)} = \left \{ij \ : \ 1 \leq j \leq n, i \neq j \right \} \subset V^{(2)}, \qquad  i=1, \cdots, n.</math>
 
:<math>V_n^{(2)} = \left \{ij \ : \ 1 \leq j \leq n, i \neq j \right \} \subset V^{(2)}, \qquad  i=1, \cdots, n.</math>
第180行: 第180行:  
If edges, <math>M</math> in a random graph, <math>G_M</math> is large enough to ensure that almost every <math>G_M</math> has minimum degree at least 1, then almost every <math>G_M</math> is connected and, if <math>n</math> is even, almost every <math>G_M</math> has a perfect matching. In particular, the moment the last isolated vertex vanishes in almost every random graph, the graph becomes connected.
 
If edges, <math>M</math> in a random graph, <math>G_M</math> is large enough to ensure that almost every <math>G_M</math> has minimum degree at least 1, then almost every <math>G_M</math> is connected and, if <math>n</math> is even, almost every <math>G_M</math> has a perfect matching. In particular, the moment the last isolated vertex vanishes in almost every random graph, the graph becomes connected.
   −
如果在一个随机图形中,如果边,< math > g </math > 足够大以确保几乎每个 < math > g </math > 至少有1个最小度,那么几乎每个 < math > g </math > 是连通的,如果 < math > n </math > 是偶数,几乎每个 < math > g </math > 都有一个完美的匹配。特别是,在几乎每个随机图中,最后一个孤立点消失的那一刻,图成为连通的。
+
如果随机图中的边,<math>g </math > 足够大以确保几乎每个 < math > g </math > 至少有1个最小度,那么几乎每个 < math > g </math > 是连通的,如果 < math > n </math > 是偶数,几乎每个 < math > g </math > 都有一个完美的匹配。特别是,在几乎每个随机图中,最后一个孤立点消失的那一刻,图成为连通的。
     
274

个编辑

导航菜单