Discrete Mathematics Answers

how many arrangements of six 0s

if a graph with n vertices is regular of degree v, is its complement regular and if so what degree?

how many edges does Wn have?

Formula to determine the number of connected components of a graph G.

In a simple graph G with n vertices is isomorphic to its complement G', then which of the following can be value of n?
a) 10
b) 9
c) 11
d) 15

Number of ways of painting a regular pentagon with 5 different colours is
a) 5!
b) 12
c) 1
d) 4!

The complete bipartite graph Km,n has vertex covering number X and edge covering number Y. X and Y are respectively
a) max(m,n), min(m,n)
b) min(m,n), min(m,n)
c) m+n,mn
d) min(m,n),max(m,n)

The complete graph k6 has how many different Hamiltonian circuits?
a) 6
b) 720
c) 120
d) 60

Different partially ordered sets may be represented by the same Hasse diagramif they are
a) same
b) lattices with same order
c) isomorphic
d) order-isomorphic

explain why a finite automaton does or does not correspond to a graph