My Crossword Maker Logo
Powered by BrightSprout
Controls:
SPACEBAR SWITCHES TYPING DIRECTION
Answer Key:
Edit a Copy:
Make Your Own:
Crossword Word Search Worksheet
Rate This Puzzle:
Log in or sign up to rate this puzzle.

Graph Theory

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
Across
2
"no larger one contains this one"
4
An edge whose endpoints are equal
8
A graph with an equal number of vertices and edges in a circle.
10
_________ Postman Problem
11
An orientation of a complete graph
13
Maximal connected subgraphs
16
If a graph is isomorphic to its complement
18
Simple graph whose vertices can be ordered so that two vertices are adjacent iff they are consecutive in the list
21
An edge whose deletion increases the number of components
22
A vertex whose deletion increases the number of components
25
An acyclic graph
Down
1
If V(G) is the union of two disjoint independent sets.
3
A graph with no cycle
5
Number of vertices in a graph
6
If a graph has a drawing without crossings
7
A set of pairwise adjacent vertices
9
Minimum number of colors needed to label the vertices so that adjacent vertices receive different colors
12
Length of its shortest cycle
14
Set of non-loop edges with no shared endpoints
15
A connected acyclic graph
17
A tree in which a single path is incident to every edge
19
"maximum-sized"
20
Number of edges incident edges
23
"The Obvious Necessary Conditions are Also Sufficient"
24
Vertex of degree 1