Recent questions in Discrete Mathematics

0 votes

0 answers

1

virtual gate

asked 15 hours ago in Combinatory by Prince Sindhiya Active (3.6k points) | 16 views

0 votes

0 answers

2

virtual gate

asked 15 hours ago in Set Theory & Algebra by Prince Sindhiya Active (3.6k points) | 5 views

+1 vote

1 answer

3

virtual gate test
just explain the second statement

asked 15 hours ago in Graph Theory by Prince Sindhiya Active (3.6k points) | 15 views

0 votes

0 answers

4

virtual gate graph theory
i am getting 6 as answer

asked 15 hours ago in Graph Theory by Prince Sindhiya Active (3.6k points) | 40 views

0 votes

1 answer

5

Rosen Generating functions
Find a closed form of the generating function of the following sequence $0, 1, -2, 4, -8, 16, -32,64,.....$

asked 1 day ago in Combinatory by Mk Utkarsh Boss (19.5k points) | 18 views

0 votes

0 answers

6

counting rosen
how many words can be made from the word apple a)with repetition b)without repetition

asked 2 days ago in Combinatory by rtalwar (79 points) | 14 views

0 votes

0 answers

7

rosen counting
How many bit strings with length not exceeding n ,where n is a positive integer ,consist entirely of 1's?

asked 2 days ago in Combinatory by rtalwar (79 points) | 22 views

0 votes

1 answer

8

rosen counting
A multiple choice test contains 10 questions There are 4 possible answers for each question? a)How many ways can a student answer the questions on the test if the student answers every question? b)How many ways can a student answer the questions on the test if the student can leave answers blank?

asked 2 days ago in Combinatory by rtalwar (79 points) | 11 views

0 votes

1 answer

9

doubt #Abelian group
reference:Rosen i think two more abelian groups are possible . 1 and 3 are given ,2 and 4 also exist .if i m wrong let me know ,thank you.

asked 2 days ago in Set Theory & Algebra by Prateek Raghuvanshi Loyal (6.4k points) | 46 views

0 votes

1 answer

10

Permutation and Combination
An Entrepenuer wants to assign 5 different jobs to 3 of his employees. If every employee is assigned atleast 1 task, how many ways the entrepenuer can assign those task to employees ?

asked 2 days ago in Mathematical Logic by Na462 Loyal (6.4k points) | 17 views

0 votes

1 answer

11

Complete Matching
Consider the Bipartite graph shown. If four edges are chosen at random, what is the probability that they form a complete matching from V1 to V2 ? A. 0.039 B. 0.052 C. 0.071 D. 0.083

asked 2 days ago in Mathematical Logic by Na462 Loyal (6.4k points) | 16 views

0 votes

1 answer

12

Find closed form for the generating function

asked 3 days ago in Combinatory by Mk Utkarsh Boss (19.5k points) | 15 views

0 votes

0 answers

13

permutation and combination(doubt)
Q.1) find total number of 4 letter word which can be formed by using letter of word ALLAHABAD.in such a manner that there is exactly 2two letter are same and rest are different.

asked 3 days ago in Combinatory by BASANT KUMAR Active (1.9k points) | 23 views

0 votes

0 answers

14

Self Doubt
The question is asking, which of the following is a Toset. How to conclude on seeing the hasse diagrams of D1 and D2.

asked 3 days ago in Set Theory & Algebra by Gupta731 (273 points) | 11 views

+1 vote

0 answers

15

Gateforum Test Series

asked 3 days ago in Mathematical Logic by Gupta731 (273 points) | 20 views

0 votes

0 answers

16

Matrix
Vector space is in syllabus of gate 2019 cse????????

asked 3 days ago in Mathematical Logic by akankshadewangan24 Active (4.1k points) | 10 views

0 votes

1 answer

17

Gateforum Test series

asked 3 days ago in Mathematical Logic by Gupta731 (273 points) | 27 views

0 votes

1 answer

18

permutation and combination(simple question)

asked 4 days ago in Combinatory by BASANT KUMAR Active (1.9k points) | 59 views

0 votes

0 answers

19

permutation and combination(basic question)

asked 4 days ago in Combinatory by BASANT KUMAR Active (1.9k points) | 43 views

0 votes

0 answers

20

permutation function
Explain how to identify whether any given function is even permutation function or odd permutation function?

asked 4 days ago in Set Theory & Algebra by Priyanka17 Active (1k points) | 12 views

0 votes

0 answers

21

ACE_Test_Series
A set S has 5 elements. How many ways we can choose subsets P and Q of S .So , that (P $\cap$ Q) = $\Phi$

asked 4 days ago in Combinatory by Magma Active (5.2k points) | 75 views

0 votes

0 answers

22

Cyclic group
The order of cyclic group is equal to order of generating element.... Somebody explain with example plz

asked 5 days ago in Mathematical Logic by akankshadewangan24 Active (4.1k points) | 10 views

+2 votes

2 answers

23

Degree of vertices
Consider an undirected graph with $n$ vertices, vertex $1$ has degree $1$,while each vertex $2,3,.............,n-1$ has degree $4$.The degree of vertex $n$ is unknown. Which of the following statement must be true? $A)$ Vertex $n$ has degree ... connected $C)$ There is a path from vertex $1$ to vertex $n$ $D)$ Spanning tree will include edge connecting vertex $1$ and vertex $n$

asked 5 days ago in Graph Theory by Lakshman Patel RJIT Loyal (9.5k points) | 51 views

0 votes

1 answer

24

Bipartite graph
The number of ways to properly color (using just sufficient colors) a connected graph without any cycle using five colors, such a way that no two adjacent nodes have the same color?

asked 5 days ago in Graph Theory by Lakshman Patel RJIT Loyal (9.5k points) | 44 views

0 votes

0 answers

25

Complete Graph
Consider the following graph: Number of the Hamiltonian cycles starting and ending point at $ A$ is _______

asked 5 days ago in Graph Theory by Lakshman Patel RJIT Loyal (9.5k points) | 54 views

0 votes

0 answers

26

permutation and combination(self doubt NPTEL)

asked 5 days ago in Combinatory by BASANT KUMAR Active (1.9k points) | 22 views

0 votes

0 answers

27

Rosen Doubt
In how many ways n distinguishable books can be placed in k distinguishable shelf and position of the books matter? pls explain in details

asked 6 days ago in Combinatory by aditi19 Junior (839 points) | 19 views

0 votes

0 answers

28

function
Given that the function f and g , fog is composition of function, also f and fog is one-to-one functions , then what can be said about g ? A) g is one-to-one function B)can't say anything about g

asked 6 days ago in Set Theory & Algebra by hitendra singh Junior (697 points) | 16 views

+2 votes

1 answer

29

equivalence relation
number of equivalence relation on set A for |A|=5

asked 6 days ago in Set Theory & Algebra by Priyanka17 Active (1k points) | 27 views

+1 vote

1 answer

30

keneth rosen chapter 6 ex21
A playoff between two teams consists of at most five games. The first team that wins three games wins the playoff. In how many different ways can the playoff occur? (solution without manual calculation).

asked 6 days ago in Combinatory by Sankalp20894 (213 points) | 10 views

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Recent questions in Discrete Mathematics

Recent Posts

Recent Blog Comments