Question

Induction proof for a k-regular graph

score 1.4k · Answer 1 · 2026-04-16 04:35:53

1.4k

Views

Induction proof for a k-regular graph

Published on 16 Apr 2026 - 4:35

score 769 · Answer 2 · 2026-04-16 19:03:49

769

Views

Find the number of spanning trees of a dumbbell graph.

Published on 16 Apr 2026 - 19:03

score 5.7k · Answer 3 · 2026-04-16 01:30:48

5.7k

Views

Proving a graph is connected by minimum degree

Published on 16 Apr 2026 - 1:30

score 2.5k · Answer 4 · 2026-04-17 05:44:53

2.5k

Views

Graph pruning whilst ensuring connectivity

Published on 17 Apr 2026 - 5:44

score 21 · Answer 5 · 2026-04-17 19:54:38

21

Views

Terminology help - similar to strongly connected

Published on 17 Apr 2026 - 19:54

score 176 · Answer 6 · 2026-04-15 01:21:49

176

Views

Preorder Traversal

Published on 15 Apr 2026 - 1:21

score 595 · Answer 7 · 2026-04-14 13:12:20

595

Views

How many ways can we color a $7$-cycle with $3$ colors so that no three consecutive nodes are of the same color

Published on 14 Apr 2026 - 13:12

score 998 · Answer 8 · 2026-04-16 04:20:46

A $(3k+3)$-node graph with degrees $k+1,\dots,k+3$ has $k+3$ degree-$(k+1)$ nodes or $k+1$ degree-$(k+2)$ nodes or $k+2$ degree-$(k+3)$ nodes?

score 445 · Answer 9 · 2026-04-14 18:04:47

445

Views

Show that the difference of max degree and min degree is greater than or equal 2.

Published on 14 Apr 2026 - 18:04

score 543 · Answer 10 · 2026-04-10 21:07:03

543

Views

How can this technique be applied to a different problem?

Published on 10 Apr 2026 - 21:07

score 2.1k · Answer 11 · 2026-04-16 02:35:20

2.1k

Views

Prove if 5;5;3;3;2;2;2 forms a graphical sequence.

Published on 16 Apr 2026 - 2:35

score 146 · Answer 12 · 2026-04-13 20:00:44

146

Views

Algorithm(s) to enumerate all vertices and edges that can participate in any path from s to t

Published on 13 Apr 2026 - 20:00

score 237 · Answer 13 · 2026-04-11 23:18:32

237

Views

Find vertices pointing to common vertex

Published on 11 Apr 2026 - 23:18

score 90 · Answer 14 · 2026-04-16 15:41:14

90

Views

Number of points in an intersecting linear hypergraph

Published on 16 Apr 2026 - 15:41

score 69 · Answer 15 · 2026-04-16 10:28:01

69

Views

Number of faces $F$, edges $E$ in a polyhedron.

Published on 16 Apr 2026 - 10:28

List Question

Induction proof for a k-regular graph

Find the number of spanning trees of a dumbbell graph.

Proving a graph is connected by minimum degree

Graph pruning whilst ensuring connectivity

Terminology help - similar to strongly connected

Preorder Traversal

How many ways can we color a $7$-cycle with $3$ colors so that no three consecutive nodes are of the same color

A $(3k+3)$-node graph with degrees $k+1,\dots,k+3$ has $k+3$ degree-$(k+1)$ nodes or $k+1$ degree-$(k+2)$ nodes or $k+2$ degree-$(k+3)$ nodes?

Show that the difference of max degree and min degree is greater than or equal 2.

How can this technique be applied to a different problem?

Prove if 5;5;3;3;2;2;2 forms a graphical sequence.

Algorithm(s) to enumerate all vertices and edges that can participate in any path from s to t

Find vertices pointing to common vertex

Number of points in an intersecting linear hypergraph

Number of faces $F$, edges $E$ in a polyhedron.

Trending Questions

Popular # Hahtags

Popular Questions