Graph TheoryMediumGraphs and Degrees
Graphs and Degrees · Medium problem
A technician logs every cable she tests between two of six servers, as the pairs — entries in all, since she sometimes logs the same cable from either end or re-tests one. Treating each cable as an edge of a graph, how many DISTINCT cables does the log actually describe?