| The Problem |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| l | Input: |
|||||||||||||
| » | Graph G with n
vertices |
|||||||||||||
| » | Edge failure
probabilities |
|||||||||||||
| – | For exposition,
fix a single p |
|||||||||||||
| l | Output: |
|||||||||||||
| » | FAIL(p): probability G is disconnected
by |
|||||||||||||
| edge failures |
||||||||||||||
