[Cs5500] GBFS example in class

[Ashish Joshi]

Hey guys,
We discussed an example in class of a simple graph that the baby avatar
generates
Professor suggested that the C in that case should be 2 and I agreed
But in fact the original was correct
for that graph
# Nodes (N) => 10
C => 5
d(s,t) => 6

Clearly d(s,t) > N/C
Also the layer that is to be removed for s and t to be disconnected
consists of 4 nodes
which also adheres to the property
max layer size <= C-1

apologies for the confusion

-- 
Cheers
Ashish Joshi
-------------- next part --------------
HTML attachment scrubbed and removed