ClassS04CS141/Notes 04 28

ClassS04CS141 | ClassS04CS141 | recent changes | Preferences

No diff available--this is the first major revision. (no other diffs)

We gave a careful proof that N(v) as defined in the last lecture satisfies the recurrence relation that we claimed:

N(S) = 1 and
N(V) = W : (W,U) ∈ E N(W).

We discussed representations of graphs.


ClassS04CS141 | ClassS04CS141 | recent changes | Preferences
This page is read-only | View other revisions
Last edited April 29, 2004 12:59 pm by 66-215-205-98.riv-eres.charterpipeline.net (diff)
Search: