From 2f3c67a8904b0b398c6a1371724aca35bd69e0ce Mon Sep 17 00:00:00 2001 From: Andrew Date: Fri, 4 Apr 2025 10:05:29 +0100 Subject: [PATCH] [CS4423]: Add exam notes --- year4/semester2/CS4423/exam | 18 +++++++++++++++++- 1 file changed, 17 insertions(+), 1 deletion(-) diff --git a/year4/semester2/CS4423/exam b/year4/semester2/CS4423/exam index 81f7b417..a1b65496 100644 --- a/year4/semester2/CS4423/exam +++ b/year4/semester2/CS4423/exam @@ -1 +1,17 @@ -Ger(n,m) will be on the exam every year +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