MCSN Tuesday, 13-Sep-11

• Pajek installations ok?
• Applications of SNA to music culture
• Graph theory
  • basic concepts, reviewing 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
• ESNAP readings