please no hand writing please no hand writing T F Q An undi

please no hand writing please no hand writing

T & F Q

An undirected graph is called connected if there is a path between every pair of vertices. A 2-dimensional hypercube or 2-cube (Q_2) is bipartite.

Solution

Answer :

5. True.

An undirected graph is said to be connected yf there is a path between every pair of vertices .

6. True

In graph theory, the hypercube graph Q₂ is the graph formed from the vertices and edges of an 2-dimensional hypercube. Q₂ has 2² vertices, 2²¹(2) edges, and is a regular graph with 2 edges touching each vertex.

That is Q₂ has 4 vertices, 4 edges with 2 edges touching each vertex which is a bipartite.