If a simple graph G, contains n vertices and m edges, the number of ed – McqOptions

MCQOPTIONS

1.	If a simple graph G, contains n vertices and m edges, the number of edges in the Graph G'(Complement of G) is
A.	(nn-n-2m)/2
B.	(nn+n+2m)/2
C.	(nn-n-2m)/2
D.	(nn-n+2m)/2
Answer» B. (nn+n+2m)/2

Discussion

No Comment Found

Related MCQs

In linked list each node contain minimum of two fields. One field is data field to store the data second field is?
If we implement heap as min-heap, deleting root node (value 1)from the heap. What would be the value of root node after second iteration if leaf node (value 100) is chosen to replace the root at start.
What would be the asymptotic time complexity to add a node at the end of singly linked list, if the pointer is initially pointing to the head of the list?
A _________is a linked list which always contains a special node called the header node, at the beginning of the list.
An array consists of n elements. We want to create a heap using the elements. The time complexity of building a heap will be in order of
For which of the following combinations of the degrees of vertices would the connected graph be eulerian?
If a simple graph G, contains n vertices and m edges, the number of edges in the Graph G'(Complement of G) is
Given a plane graph, G having 2 connected component, having 6 vertices, 7 edges and 4 regions. What will be the number of connected components?
The number of possible undirected graphs which may have self loops but no multiple edges and have n vertices is
For a given graph G having v vertices and e edges which is connected and has no cycles, which of the following statements is true?