Register
Filter

Most viewed questions in Discrete Mathematics

0 votes
0 answers
2071
inclusion exclusion principle
In how many ways can we arrange the letters in the word '' ARRANGEMENT" such that 1.) there are exactly 2 consecutive same letters . 2.) atleast 3 consecutive same letters .
In how many ways can we arrange the letters in the word '' ARRANGEMENT" such that1.) there are exactly 2 consecutive same letters .2.) atleast 3 consecutive same letters ...
User Avatar
3 votes
1 answer
2072
Firstly, What is identity element for this group?
$A = \{0,1,2,3,4,5,6, \ldots 23\}$ $a*b =(a+b)\mod{24}$ How many proper subgroups does the group $G(A,*)$ have?
$A = \{0,1,2,3,4,5,6, \ldots 23\}$$a*b =(a+b)\mod{24}$How many proper subgroups does the group $G(A,*)$ have?
User Avatar
0 votes
1 answer
2074
permutation n combination
There are 10 points in a plane ,no three of which are in the same straight line ,excepting 4 points ,which are collinear. find the 1)number of straight lines obtained from pairs of these points ; 2)number of triangles that can be formed with the vertices as these points
There are 10 points in a plane ,no three of which are in the same straight line ,excepting 4 points ,which are collinear.find the 1)number of straight lines obtained fr...
User Avatar
3 votes
1 answer
2077
ISI2015-MMA-93
Let $G$ be a group with identity element $e$. If $x$ and $y$ are elements in $G$ satisfying $x^5y^3=x^8y^5=e$, then which of the following conditions is true? $x=e, \: y=e$ $x\neq e, \: y=e$ $x=e, \: y \neq e$ $x\neq e, \: y \neq e$
Let $G$ be a group with identity element $e$. If $x$ and $y$ are elements in $G$ satisfying $x^5y^3=x^8y^5=e$, then which of the following conditions is true?$x=e, \: y=e...
User Avatar
1 votes
1 answer
2078
GATEBOOK-Combinatorics
How many license plates with 3 decimal digits followed by 3 letters do not contain both the number 0 and the letter O?
How many license plates with 3 decimal digits followed by 3 letters do not contain both the number 0 and the letter O?
User Avatar
0 votes
1 answer
2081
pigeonhole
Show that in a group of five people (where any two people are either friends or enemies), there are not necessarily three mutual friends or three mutual enemies.
Show that in a group of five people (where any two people are either friends or enemies), there are not necessarily three mutual friends or three mutual enemies.
User Avatar
0 votes
0 answers
2084
Regular Graph
If a 2-regular graph G has a perfect matching then which of the following is/are true? S1: G is a cycle of even length S2: Chromatic number of G is 2 S3: G is connected S4: Every component of G is an even cycle Options- A) S1,S2 B)S2,S4 C)S3,S4 D)S1,S4
If a 2-regular graph G has a perfect matching then which of the following is/are true? S1: G is a cycle of even length S2: Chromatic number of G is 2 S3: G is co...
User Avatar
3 votes
2 answers
2085
how to draw the graph for this problem??
how many numbers of edges if the degree of sequence is 5,2,2,2,2,1.... how can we draw the graph for this problem??? there is any formula for such type of problem???
how many numbers of edges if the degree of sequence is 5,2,2,2,2,1.... how can we draw the graph for this problem??? there is any formula for such type of problem???
User Avatar
0 votes
1 answer
2087
Engineering mathematics syllabus.
Are the topics like vector calculus, laplace transformation and numerical methods a part for GATE CSE 2023 syllabus?
Are the topics like vector calculus, laplace transformation and numerical methods a part for GATE CSE 2023 syllabus?
User Avatar
4 votes
2 answers
2089
sets
Let S={1,2,3,4}.Total no of unordered pairs of disjoint subsets of S is equal to 1)25 2)34 3)42 4)41
Let S={1,2,3,4}.Total no of unordered pairs of disjoint subsets of S is equal to1)25 2)34 3)42 4)41
User Avatar
0 votes
0 answers
2090
GRAPH THEORY
Assumed undirected graph G is connected. G has 6-vertices and 10 edges. Find the minimum number of edges whose deletion from graph G is always guarantee that it will become disconnected.
Assumed undirected graph G is connected. G has 6-vertices and 10 edges. Find the minimum number of edges whose deletion from graph G is always guarantee that it will bec...
User Avatar
Page: