b) number of edge of a graph + number of edges of complementary graph = Number of edges in Kn(complete graph), where n is the number of vertices in each of the 2 graphs which will be the same. So we know number of edges in Kn = n(n-1)/2. So number of edges of each of the above 2 graph(a graph and its complement) = n(n-1)/4. So this means the number of vertices in each of the 2 graphs should be of the form “4x” or “4x+1” for integral value of number of edges which is necessary. Hence the required answer is 4x or 4x+1 so that on doing modulo we get 0 which is the definition of congruence.

Explanation: A graph can exist in different forms having the same number of vertices, edges and also the same edge connectivity, such graphs are called isomorphic graphs. Two graphs G1 and G2 are said to be isomorphic if −> 1) their number of components (vertices and edges) are same and 2) their edge connectivity is retained. Isomorphic graphs must have adjacency matrix representation.

⇒ n = 5

Explanation: Perfect matching is a set of edges such that each vertex appears only once and all vertices appear at least once (exactly one appearance). So for n vertices perfect matching will have n/2 edges and there won’t be any perfect matching if n is odd. For n=10, we can choose the first edge in 10C2 = 45 ways, second in 8C2=28 ways, third in 6C2=15 ways and so on. So, the total number of ways 45*28*15*6*1=113400. But perfect matching being a set, order of elements is not important and the permutations 5! of the 5 edges are same only. So, total number of perfect matching is 113400/5! = 945.

Explanation: A simple connected planar graph is called a polyhedral graph if the degree of each vertex is(V) ≥ 3 such that deg(V) ≥ 3 ∀ V ∈ G and two conditions must satisfy i) 3|V| ≤ 2|E| and ii) 3|R| ≤ 2|E|.

Explanation: Any graph with 4 or less vertices is planar, any graph with 8 or less edges is planar and a complete n-node graph Kn is planar if and only if n ≤ 4.

Explanation: A graph is known as planar graph if and only if it does not contain a subgraph homeomorphic to k5 or k3,3.

(ii) for every edge uv in G, g(uv)=f(u)*f(v)=u’v’ is H.

Explanation: If G is a planar graph with n vertices and m edges then r(G) = 2m i.e. the grade or rank of G is equal to the twofold of the number of edges in G. So, the rank of the graph is 2*15=30 having 8 vertices and 15 edges.

Explanation: A core can be defined as a graph that does not retract to any proper subgraph. Every graph G is homomorphically equivalent to a unique core called the core of G.