Question

Various questions from a discrete mathematics course

score 79 · Answer 1 · 2026-04-12 10:27:05

79

Views

Various questions from a discrete mathematics course

Published on 12 Apr 2026 - 10:27

score 90 · Answer 2 · 2026-04-18 22:00:36

90

Views

Could a non simple graph have at least two vertices of the same degree?

Published on 18 Apr 2026 - 22:00

score 140 · Answer 3 · 2026-04-14 20:26:25

140

Views

Could a graph with $n>1$ vertices and $m<n-1$ edges be connected?

Published on 14 Apr 2026 - 20:26

score 85 · Answer 4 · 2026-04-17 06:11:16

85

Views

Problem with solving the recurrence relation $a_n=a_{n-1}+6a_{n-2}+30$ for $n\geq2$, $a_0=0$, $a_1=-10$

Published on 17 Apr 2026 - 6:11

score 99 · Answer 5 · 2026-04-13 14:48:21

99

Views

Prove that there exists a set $Y$ such that for every $v$, there exists $y \in Y$ that is incident to $v$.

Published on 13 Apr 2026 - 14:48

score 228 · Answer 6 · 2026-04-13 03:19:49

228

Views

Find the number(s) $k$ such that $k\mathbb{Z} = \mathbb{Z}$

Published on 13 Apr 2026 - 3:19

score 1.3k · Answer 7 · 2026-04-17 04:46:20

1.3k

Views

Solve the recurrence relation $a_n=2a_{n-1}+15a_{n-2}+8$ for $n\geq2$, $a_0=0$, $a_1=1$

Published on 17 Apr 2026 - 4:46

score 139 · Answer 8 · 2026-04-17 05:40:15

139

Views

Solve the recurrence relation $a_n=6a_{n-1}-9a_{n-2}-8$ for $n\geq2$, $a_0=0$, $a_1=1$

Published on 17 Apr 2026 - 5:40

score 49 · Answer 9 · 2026-04-14 12:09:37

49

Views

Find generating function for the following conditions:

Published on 14 Apr 2026 - 12:09

score 47 · Answer 10 · 2026-04-13 01:18:36

47

Views

cardinality of sets intersections

Published on 13 Apr 2026 - 1:18

score 42 · Answer 11 · 2026-04-17 03:54:32

42

Views

Find generating function for the following conditions $a_n=$ $(-2)^{2n-1}$ for $n\geq2$, $a_0=0$, $a_1=10$

Published on 17 Apr 2026 - 3:54

score 73 · Answer 12 · 2026-04-16 09:46:32

73

Views

Partitions of the set of vertices of a directed graph

Published on 16 Apr 2026 - 9:46

score 281 · Answer 13 · 2026-04-15 22:24:40

Find all finite sets $A$ so that $A\times\mathcal P(A) =\mathcal P(A)\times A$, where $\mathcal P(A)$ is the power set of $A$.

score 431 · Answer 14 · 2026-04-13 17:23:20

431

Views

Unique matching in a bipartite graph

Published on 13 Apr 2026 - 17:23

score 195 · Answer 15 · 2026-04-16 20:49:01

195

Views

Prove that $11^{16} + 16^{11} \equiv 0 \mod {17}$

Published on 16 Apr 2026 - 20:49

List Question

Various questions from a discrete mathematics course

Could a non simple graph have at least two vertices of the same degree?

Could a graph with $n>1$ vertices and $m<n-1$ edges be connected?

Problem with solving the recurrence relation $a_n=a_{n-1}+6a_{n-2}+30$ for $n\geq2$, $a_0=0$, $a_1=-10$

Prove that there exists a set $Y$ such that for every $v$, there exists $y \in Y$ that is incident to $v$.

Find the number(s) $k$ such that $k\mathbb{Z} = \mathbb{Z}$

Solve the recurrence relation $a_n=2a_{n-1}+15a_{n-2}+8$ for $n\geq2$, $a_0=0$, $a_1=1$

Solve the recurrence relation $a_n=6a_{n-1}-9a_{n-2}-8$ for $n\geq2$, $a_0=0$, $a_1=1$

Find generating function for the following conditions:

cardinality of sets intersections

Find generating function for the following conditions $a_n=$ $(-2)^{2n-1}$ for $n\geq2$, $a_0=0$, $a_1=10$

Partitions of the set of vertices of a directed graph

Find all finite sets $A$ so that $A\times\mathcal P(A) =\mathcal P(A)\times A$, where $\mathcal P(A)$ is the power set of $A$.

Unique matching in a bipartite graph

Prove that $11^{16} + 16^{11} \equiv 0 \mod {17}$

Trending Questions

Popular # Hahtags

Popular Questions