Chapter 5: Mathematics of Graphs Flashcards
1
Q
Trees in electric Circuits made by
A
Gustav Krichoff
2
Q
Enumeration of Chemical Isomers by
A
- Arthur Cayley
- James J. Sylvester
- George Polya
3
Q
Four Colors of Maps by
A
- Francis Guthrie
- Auguste De Morgan
4
Q
Most common Known Applications of Graph Theory
A
- Transportation networks
- Internet
- Genetic interaction network
- Ecological networks
5
Q
- Are points in a graph
- Non-empty set of elements
A
Vertices
6
Q
- Are lines in a graph
- Family of two element subsets of V(G)
A
Edges
7
Q
- set V(G)
A
Vertex set
8
Q
- set E(G)
A
Edge set
9
Q
- If e = uv is an edge in G, u and v are ______
A
adjacent vertices
10
Q
- Adjacent vertices in an edge G are ____ with each other
A
incident
11
Q
- Number of edges connected with a vertex as an end-vertex
A
Degree of a vertex
12
Q
- Graphs without multiple edges or self-loops
A
Simple graph
13
Q
- When 2 vertices must be written twice because there are two edges connecting 1 and 2
A
Multiple edges
14
Q
- Edge joining it and itself
A
Loop
15
Q
- multiple edges but no loops
A
Multigraph