Across
- 2. A line connecting two vertices in a graph
- 5. A sequence of edges that connect a sequence of vertices
- 7. A path that starts and ends at the same vertex
- 9. A graph where every pair of points is connected by a line
- 11. The graph in which, there is a closed trail which includes every edge of the graph is known as?
- 12. A graph where the points can be divided into two sets such that no two points within the same set are connected by a edge
Down
- 1. The number of edges connected to a vertex
- 3. A graph in which edges have a direction is __________ graph
- 4. A point in a graph.
- 6. Connected acyclic graph
- 8. A graph which can be drawn on a plane without any edges crossing
- 10. A graph with no edges