Triangle free graphs have the property of clique number is                      

Related MCQs

• The number of distinct simple graphs with up to three nodes is _________.
• An isomorphism of graphs G and H is a bijection f the vertex sets of G and H. Such that any two vertices u and v of G are adjacent in G if and only if
• 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).
• A free semilattice has the                 property.
• Two finite sets A and B have m and n elements respectively. If the total number of subsets of A is 112 more than the total number of subsets of B, then the value of m is
• Let * be the binary operation on the rational number given by a*b=a+b+ab. Which of the following property does not exist for the group?
• A relation (34 × 78) × 57 = 57 × (78 × 34) can have                      property.
• During a month with 30 days, a cricket team plays at least one game a day, but no more than 45 games. There must be a period of some number of consecutive days during which the team must play exactly               number of games.
• In a graph if few edges have directions and few do not have directions then the graph is called _________.
• Context free grammar is also known as _______ grammar.