graphs Flashcards
what are bipartite graphs?
two discrete sets of data
no edges (lines) between sets
what are isomorphic graphs?
two graphs that have the same structure
same number of vertices and edges
what are planar graphs?
can be drawn without any edges crossing
what are trees?
connected with no loops
what are spanning trees?
subgraph which includes all the vertices of the original graph but is also a tree
so NO LOOPS
what are incidence matrices?
a matrix shows a table showing relationships between two sets/classes
what is a simple graph?
no loops or multiple edges
what is a connected graph?
every vertex is linked by another edge
what is a complete graph?
simple graph where every vertex is connected to each by a single edge
what is the degree of a vertex?
the number of edges which start or finish
2 x edges
