Graph Types Crossword Puzzle

QUESTIONS LIST:

• regular: graph in which all vertices are of equal degree
• simple: graph that does not contain more than one edge between the pair of vertices
• multi: graph contains some parallel edges but doesn’t contain any self-loop
• pseudo: graph with a self-loop and some multiple edges
• planar: graph in which edges are not crossing each other
• bipartite: graph in which every edge connects a vertex of one set to a vertex of the other set.
• null: graph with no edges.
• trivial: a finite graph which contains only one vertex and no edge.
• connected: graph with at least one path between each and every pair of vertices
• weighted: graph which has edges with weights
• cyclic: graph with more than one cycles
• cycle: graph with n > / = 3 vertices with a closed loop
• finite: countable number of vertices and edges
• dipole: graph with two vertices and parallel edges
• digraph: graph with edges having direction