Question: A ______ is a graph which has the same number of edges as its complement must have number of vertices congruent to 4m or 4m modulo 4(for integral values of number of edges).

Options

A : Subgraph

B : Hamiltonian graph

C : Euler graph

D : Self complementary graph

Click to view Correct Answer

Previous ||

Discrete Mathematics Graphs Properties more questions

Which of the following is an incorrect statement about the....

‘Maruti 800’ is a _________

Which of the following boilers has the highest heat transfer....

What is the full form of SLP?

For a four layer flexible pavement, there is a surface....

What does SGS stress stand for?

Certificate extensions fall into 3 categories. Which one of the....

In multiobjective analysis, ____ function is used for selection.

Which among the following is used for quality determination in....

The ____ function provides the share of ____ to the....

Chemical Engineering Basics - Part 1 more Online Exam Quiz

Discrete Mathematics Fundamental Principle Counting

Discrete Mathematics Generating Functions

Discrete Mathematics Geometric Probability

Discrete Mathematics Geometric Sequences

Discrete Mathematics Graph Matrices

Discrete Mathematics Group Axioms

Discrete Mathematics Group Theory

Discrete Mathematics Harmonic Sequences

Discrete Mathematics Hasse Diagrams

Discrete Mathematics Inference