- Defining terms relating to graphs
- - nodes, vertices, arcs, edges, isomorphic, connected, disconnected, complete
- - subgraph, loops, multiple edges, bipartite, complete bipartite, degrees
- Relationship between edges and sum of degrees
- Describing a graph using a vertex set and edge set
- Describing a graph using an adjacency matrix
- Network (weighted graph) and distance matrix
- Homework set - revision of Algorithms (past exam questions)
No comments:
Post a Comment