MCSN Tuesday, 13-Sep-11

Course mechanics

• Any questions on the outline?
• Any questions on the Moodle?

Pajek

• installations ok?

Applications of SNA to music culture

• Brainstorming MCSN
• Research on music networks

Graph theory (Wilson ch. 1)

• vertex
• edge,arc
• degree
• graph, digraph
• multiple edges, loops
• simple graph
• walk, path
• Eulerian (edge) and Hamiltonian (vertex) graphs
• connected and disconnected graphs
• tree (only one path between each pair of vertices)
• planar graph

isomorphic graphs
combinatorics: counting graphs
Wilson ch.1 questions