Problem Set 6

Here is the text of problem set 6.

Here is the server that will assign you two graphs.

And, here are all the files you should need.

Note that the .mat files contain the lists of noise and real edges inside them.

Here is a link to the server where you can upload your lists of edges.

Please list every edge on a separate line, giving the numbers of each vertex.  Please be sure that these numbers start from 1.  All my code does right now is test if you gave it a list of 1000 edges in each case (and save the lists).

For example, you file could look like:

10 11

11 12

12 13

13 14

14 15

15 16

16 17

...