Documente Academic
Documente Profesional
Documente Cultură
Graph:
vertex
edge
K6 K5
Hamilton cycles
The complete graph always has a Hamilton cycle.
1-Factors
There is a 1-factor only when the complete graph is on an even number
of vertices.
1-Factors
There is a 1-factor only when the complete graph is on an even number
of vertices.
1-Factors
There is a 1-factor only when the complete graph is on an even number
of vertices.
A B C D E F G H I J
Storing data efficiently
A B C D E F G H I J
Ideas:
• Repeat data: store everything on two discs
• Have one "check disc" with A+B+C...
Storing data efficiently
A B C D E F G H I J
Ideas:
• Repeat data: store everything on two discs
• Have one "check disc" with A+B+C...
• data{5,12}=data{1,5}+data{2,5}
+data{3,5}+data{4,5}+data{7,5}
+data{5,8}+data{5,9}+data{5,10}
Restoring lost data
A B C D E F G H I J
Restoring lost data
Restoring lost data
data{10,12}=data{4,10}+data{5,10}+data{8,10}+data{9,10}+data{2,10}+
data{3,10}+data{6,10} +data{7,10}
Restoring lost data
data{10,12}=data{4,10}+data{5,10}+data{8,10}+data{9,10}+data{2,10}+
data{3,10}+data{6,10} +data{7,10}
data{6,10}=data{10,12}-(data{4,10}+data{5,10}+data{8,10}+data{9,10}+
data{2,10}+ data{3,10}+data{7,10})
Restoring lost data
data{10,12}=data{4,10}+data{5,10}+data{8,10}+data{9,10}+data{2,10}+
data{3,10}+data{6,10} +data{7,10}
data{6,10}=data{10,12}-(data{4,10}+data{5,10}+data{8,10}+data{9,10}+
data{2,10}+ data{3,10}+data{7,10})
etc…
Restoring lost data