Lab4IQMintegrated quantitative modelling

Modules / graphs

Graph Theory

Graphs drawn in 2D and 3D, isomorphism, cycles, decompositions, Eulerian circuits, degree sequences and directed graphs.

Version
0.2.0 in progress
Follows
Follows West, Introduction to Graph Theory, Chapter 1
Level
Undergraduate
Needs
Lab4IQM 1.7 or newer, Blender 4.2.0 or newer
Commands
18
Download lab4iqm_graphs-0.2.0.zipRead the guide (PDF)
The Petersen graph

Try these

Each line is a command from the module's own examples; type it in the Lab4IQM console after import graphs.

1.1 The Petersen graphgraph(petersen); view2d()
1.1 A graph from its edgesgraph("a-b, b-c, c-a, c-d, d-e, e-c"); view2d()
1.1 Layouts: K(3,3) on a circlegraph("K(3,3)", layout=circle); view2d()
1.1 The cube in 3Dgraph(cube, d3=true)
1.1 The dodecahedron, flat and in 3Dgraph(dodecahedron); view2d()
1.1 The icosahedron in 3Dgraph(icosahedron, d3=true)
1.1 Adjacency and incidence matricesmatrices("a-b, b-c, c-a, c-d", show=incidence)
1.1 Petersen = Kneser graph K(5,2)isomorphic(petersen, "kneser(5,2)"); view2d()

Commands

help(graphs) in the console lists them with their options.

graphgraphsavematricesisomorphicautomorphismsallgraphscliquesdecomposecomponentsbipartiteeulercutscyclesdegreesgraphicdeckkingsorient