Question

Are subgraphs of a minimum spanning tree, also minimum spanning trees?

score 1.6k · Answer 1 · 2020-05-20 19:56:49

1.6k

Views

Are subgraphs of a minimum spanning tree, also minimum spanning trees?

Published on 20 May 2020 - 19:56

score 85 · Answer 2 · 2026-03-31 13:04:36

85

Views

Compute the minimum hamming distance

Published on 31 Mar 2026 - 13:04

score 91 · Answer 3 · 2020-05-21 06:03:41

91

Views

Why can iteratively searching from (N mod K)*10+1 in this problem find the length of the smallest repunit?

Published on 21 May 2020 - 6:03

score 29 · Answer 4 · 2026-03-26 01:17:59

29

Views

$\mathcal{G} = \{ v_2 v_4 \ldots v_{k} ~:~ v_1 v_2 v_3 v_4 \ldots v_{k-1} v_{k} \in \mathcal{L}, ~ \text{k even} \} $ is context free language

Published on 26 Mar 2026 - 1:17

score 31 · Answer 5 · 2020-05-22 11:10:01

31

Views

Isolating variabel in formula

Published on 22 May 2020 - 11:10

score 48 · Answer 6 · 2026-03-27 03:41:56

48

Views

What theory should I be applying to these questions about minimum spanning trees?

Published on 27 Mar 2026 - 3:41

score 28 · Answer 7 · 2020-05-23 21:50:49

28

Views

Disjoint paths w.r.t. time

Published on 23 May 2020 - 21:50

score 1k · Answer 8 · 2026-03-25 17:22:16

1k

Views

Number of full binary trees is Catalan, What is the number of Binary trees?

Published on 25 Mar 2026 - 17:22

score 2.7k · Answer 9 · 2020-05-26 07:59:39

2.7k

Views

Are computer integers a finite group (under addition with overflow)?

Published on 26 May 2020 - 7:59

score 47 · Answer 10 · 2026-03-31 17:21:49

47

Views

What is the time complexity of the function $5^{\log_3(n)}+n^{1.5}\sum_{j=0}^{log_3n-1}\left(\frac{5}{3^{1.5}}\right)^j$?

Published on 31 Mar 2026 - 17:21

score 34 · Answer 11 · 2020-05-27 20:52:16

34

Views

Primitive recursive function for $\left[\frac{x}{2}\right] = max\{z ∈ N0 \ | \ 2 · z ≤ x\} $

Published on 27 May 2020 - 20:52

score 338 · Answer 12 · 2026-03-25 19:00:52

338

Views

Question about SAT and assignment

Published on 25 Mar 2026 - 19:00

score 207 · Answer 13 · 2026-03-28 22:37:27

207

Views

How is 'Convergence' defined?

Published on 28 Mar 2026 - 22:37

score 70 · Answer 14 · 2026-03-26 11:05:11

70

Views

sufficient amount of computer science a pure mathematics student would need to know

Published on 26 Mar 2026 - 11:05

score 344 · Answer 15 · 2026-04-02 18:30:14

344

Views

(why) does the number of rows in a matrix have to be less than or equal to the number of columns to compute a permanent?

Published on 02 Apr 2026 - 18:30

List Question

Are subgraphs of a minimum spanning tree, also minimum spanning trees?

Compute the minimum hamming distance

Why can iteratively searching from (N mod K)*10+1 in this problem find the length of the smallest repunit?

$\mathcal{G} = \{ v_2 v_4 \ldots v_{k} ~:~ v_1 v_2 v_3 v_4 \ldots v_{k-1} v_{k} \in \mathcal{L}, ~ \text{k even} \} $ is context free language

Isolating variabel in formula

What theory should I be applying to these questions about minimum spanning trees?

Disjoint paths w.r.t. time

Number of full binary trees is Catalan, What is the number of Binary trees?

Are computer integers a finite group (under addition with overflow)?

What is the time complexity of the function $5^{\log_3(n)}+n^{1.5}\sum_{j=0}^{log_3n-1}\left(\frac{5}{3^{1.5}}\right)^j$?

Primitive recursive function for $\left[\frac{x}{2}\right] = max\{z ∈ N0 \ | \ 2 · z ≤ x\} $

Question about SAT and assignment

How is 'Convergence' defined?

sufficient amount of computer science a pure mathematics student would need to know

(why) does the number of rows in a matrix have to be less than or equal to the number of columns to compute a permanent?

Trending Questions

Popular # Hahtags

Popular Questions