Files
uni/year4/semester2/CS4423/exam
2025-04-04 10:05:29 +01:00

18 lines
779 B
Plaintext

old:
- Ger(n,m) will be on the exam every year
new:
- probably won't be asked to get powers of matrices but probably will be asked *how* you could use powers
- bipartite graphs important, line graphs less so
- won't be asked to calculate eigenvector centrality of nodes in a graph
- "cruel and unusual"
- betweenness centrality is difficult to calculate in exam situation
- might have to explain what it means rather than compute it
- know degree centrality and closeness centrality!
- normalised or not normalised is fine
- graph laplacian will feature only briefly but will
- ER graphs will be on the exam
- no bow tie structure this year
- networkx is mentioned in exam in the exact same way as in the sample paper and no other way
- generate tree from prufer code