Graphs 1

A graph is a set of _______ and set of _____

• Vertices, Edges

• variables, values

• vertices, distances

• Variable, equation

Other name for directed graph is ..........

• Direct graph

• Dir-graph

• Digraph

• None of these

A graph is a collection of nodes, called -------- and line segments called arcs or -------- that connect pair of the nodes

• Vertices, path

• Edges, vertices

• Vertices, Edges

• Graph nodes , Edges

following graph is a ---------------------

• Directed graph

• Undirected graph

• Both a and b

• None

The maximum degree of any vertex in a single graph wih N vertices is

• N

• N-1

• N+1

• 2N+1

The degree of any vertex of graph is ...............

• The number of edges incident with vertex

• Number of vertex in a graph

• Number of vertices adjacent to that vertex

• Number of edges in a graph

If for some positive integer k, degree of vertex d(v)=k for every vertex v of the graph G, then G is called... ?

• K graph

• K-regular graph

• Empty graph

• All of above

A graph G is called a ..... if it is a connected acyclic graph ?

• Cyclic graph

• Regular graph

• Tree

• Not a graph

A vertex of a graph is called even or odd depending upon ?

• Total number of vertices in a graph is even or odd

• Total number of edges in a graph is even or odd

• Its degree is even or odd

• None of these

If G is an undirected planer graph on n vertices with e edges then ?

• e<=n

• e<=2n

• e<=3n

• None of these