Question

Prove that the graph $H = H_1\cup H_2 = (V_1\cup V_2,E_1\cup E_2)$ is connected.

score 116 · Answer 1 · 2026-04-17 10:19:51

116

Views

Prove that the graph $H = H_1\cup H_2 = (V_1\cup V_2,E_1\cup E_2)$ is connected.

Published on 17 Apr 2026 - 10:19

score 993 · Answer 2 · 2026-04-15 14:55:07

993

Views

Smallest non-hamiltonian k-connected graph

Published on 15 Apr 2026 - 14:55

score 1k · Answer 3 · 2026-04-16 08:05:28

1k

Views

Maximum number of simple paths from $s$ to $t$

Published on 16 Apr 2026 - 8:05

score 184 · Answer 4 · 2026-05-05 00:07:40

184

Views

Have these (extremely simple) classes of algebraic structures been considered in the literature? If so, what are they called?

Published on 05 May 2026 - 0:07

score 82 · Answer 5 · 2026-04-16 03:39:44

82

Views

Find the node that we will reach with a given path on a graph (complete binary tree)

Published on 16 Apr 2026 - 3:39

score 68 · Answer 6 · 2026-04-14 09:06:38

68

Views

How to prove the equivalence of 2 affine spaces given that one is the subset of the other one?

Published on 14 Apr 2026 - 9:06

score 70 · Answer 7 · 2026-04-16 07:55:56

70

Views

Reliability polynomial of Cartesian produt of graphs

Published on 16 Apr 2026 - 7:55

score 1.5k · Answer 8 · 2026-03-25 06:39:15

1.5k

Views

Finding the shortest and longest average path length in the set of all possible random graphs of a set size and set number of edges

Published on 25 Mar 2026 - 6:39

score 95 · Answer 9 · 2026-04-09 04:06:09

95

Views

Why do the numbers not coincide?

Published on 09 Apr 2026 - 4:06

score 2.2k · Answer 10 · 2026-04-12 17:35:08

2.2k

Views

The intersection of $k$ subtrees of a tree $T$ is nonempty.

Published on 12 Apr 2026 - 17:35

score 67 · Answer 11 · 2026-04-11 12:26:46

67

Views

Degree characterization

Published on 11 Apr 2026 - 12:26

score 394 · Answer 12 · 2026-04-15 04:37:21

394

Views

Prove that a graph with $n$ vertices is connected if it has $(n^2 - 3n + 4)/2$ edges.

Published on 15 Apr 2026 - 4:37

score 250 · Answer 13 · 2026-04-14 19:55:32

250

Views

Does there exist a connected 2-regular uncountable graph, or an uncountable path?

Published on 14 Apr 2026 - 19:55

score 598 · Answer 14 · 2026-04-14 07:13:26

598

Views

Where can I learn more about the Galois connection induced by a graph on its own powerset?

Published on 14 Apr 2026 - 7:13

score 65 · Answer 15 · 2026-04-18 12:15:51

65

Views

Coloring a graph - chromatic number

Published on 18 Apr 2026 - 12:15

List Question

Prove that the graph $H = H_1\cup H_2 = (V_1\cup V_2,E_1\cup E_2)$ is connected.

Smallest non-hamiltonian k-connected graph

Maximum number of simple paths from $s$ to $t$

Have these (extremely simple) classes of algebraic structures been considered in the literature? If so, what are they called?

Find the node that we will reach with a given path on a graph (complete binary tree)

How to prove the equivalence of 2 affine spaces given that one is the subset of the other one?

Reliability polynomial of Cartesian produt of graphs

Finding the shortest and longest average path length in the set of all possible random graphs of a set size and set number of edges

Why do the numbers not coincide?

The intersection of $k$ subtrees of a tree $T$ is nonempty.

Degree characterization

Prove that a graph with $n$ vertices is connected if it has $(n^2 - 3n + 4)/2$ edges.

Does there exist a connected 2-regular uncountable graph, or an uncountable path?

Where can I learn more about the Galois connection induced by a graph on its own powerset?

Coloring a graph - chromatic number

Trending Questions

Popular # Hahtags

Popular Questions