Difference between revisions of "MCSN Tuesday, 13-Sep-11"
| Line 3: | Line 3: | ||
* Graph theory | * Graph theory | ||
** basic concepts, reviewing Wilson ch.1 | ** 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 | ||
| + | |||
** isomorphism | ** isomorphism | ||
** combinatorics | ** combinatorics | ||
** Wilson ch.1 questions | ** Wilson ch.1 questions | ||
* ESNAP | * ESNAP | ||
Revision as of 22:14, 10 September 2011
- 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
- basic concepts, reviewing Wilson ch.1
- isomorphism
- combinatorics
- Wilson ch.1 questions
- ESNAP
