Sgt/lecture5 - ประวัติรุ่นแก้ไข

Supachawal: /* Conductance */

2015-05-21T02:01:59Z

Conductance

2015-05-21T02:00:51Z

Conductance

2015-05-21T01:59:49Z

Conductance

2015-05-21T01:59:19Z

2015-05-21T01:55:21Z

2015-05-21T01:52:36Z

Conductance

2015-05-21T01:52:11Z

Conductance

2015-05-21T01:47:46Z

Conductance

2015-05-21T01:47:04Z

2015-05-21T01:46:20Z

@@ แถว 17: / แถว 17: @@
 </math>
-{{กล่องทฤษฎีบท|<math>phi(G) \leq \sqrt{2\gamma_2}</math>}}
+{{กล่องทฤษฎีบท|<math>\phi(G) \leq \sqrt{2\gamma_2}</math>}}
 <math>\gamma_2</math> หมายถึง eigenvalue ลำดับที่ 2 ของ normalized laplacian matrix (จะอธิบายในส่วนถัดไป)
 ==Normalized Laplacian (<math>N</math>) ==

@@ แถว 14: / แถว 14: @@
 \phi(S) &= \frac{|\partial(S)|}{min(d(S), d(V-S))} \\
 \phi(G) &= \min_{S \subset V}\phi(S)
 \end{align}
 </math>
-{{กล่องทฤษฎีบท|"<math>phi(G) \leq \sqrt{2\gamma_2}</math>"}}
+{{กล่องทฤษฎีบท|<math>phi(G) \leq \sqrt{2\gamma_2}</math>}}
 <math>\gamma_2</math> หมายถึง eigenvalue ลำดับที่ 2 ของ normalized laplacian matrix (จะอธิบายในส่วนถัดไป)
 ==Normalized Laplacian (<math>N</math>) ==

@@ แถว 13: / แถว 13: @@
 \begin{align}
 \phi(S) &= \frac{|\partial(S)|}{min(d(S), d(V-S))} \\
 \phi(G) &= \min_{S \subset V}\phi(S)
+}

@@ แถว 10: / แถว 10: @@
 นิยาม "conductance ของ subgraph" (<math>\phi(S)</math>) และ "conductance ของ graph" (<math>\phi(G)</math>) ดังต่อไปนี้
 :<math>
 \begin{align}
 \phi(S) &= \frac{|\partial(S)|}{min(d(S), d(V-S))} \\
 {{กล่องทฤษฎีบท|}
-\phi(G) &= \min_{S \subset V}\phi(S) \\
+\phi(G) &= \min_{S \subset V}\phi(S)
+}
 \end{align}
 </math>
 "}"
 <math>\gamma_2</math> หมายถึง eigenvalue ลำดับที่ 2 ของ normalized laplacian matrix (จะอธิบายในส่วนถัดไป)
 ==Normalized Laplacian (<math>N</math>) ==

@@ แถว 10: / แถว 10: @@
 นิยาม "conductance ของ subgraph" (<math>\phi(S)</math>) และ "conductance ของ graph" (<math>\phi(G)</math>) ดังต่อไปนี้
-{{กล่องทฤษฎีบท|}
+{{กล่องทฤษฎีบท|"
 :<math>
 \begin{align}
@@ แถว 20: / แถว 20: @@
 \end{align}
 </math>
+"}"
 <math>\gamma_2</math> หมายถึง eigenvalue ลำดับที่ 2 ของ normalized laplacian matrix (จะอธิบายในส่วนถัดไป)
 ==Normalized Laplacian (<math>N</math>) ==