lecture28 Various invariants of graphs