List questions from graph-theory

Published on 16 Apr 2026 - 0:08

81

Views

Film Festival, with intersections graphs

Published on 14 Apr 2026 - 1:21

1.2k

Views

Let $G$ be a loop-less undirected graph. Prove that the edges of $G$ can be directed so that no directed cycle is formed.

Published on 17 Apr 2026 - 7:28

71

Views

Does $K_{15,15}$ decompose into $K_{5,5}-C_{10}$ and $K_{5,5}-(C_6 \cup C_4)$ subgraphs?

Published on 16 Apr 2026 - 22:02

2.4k

Views

Stable Marriage - set of preferences such that every arrangement is stable?

Published on 11 Apr 2026 - 7:39

57

Views

Generators Trees in a Tree

Published on 12 Apr 2026 - 22:43

119

Views

Graph Theory, with algorithms like kruskal and something more

Published on 14 Apr 2026 - 18:20

25.1k

Views

Checking connectivity of adjacency matrix

Published on 13 Apr 2026 - 2:32

780

Views

Irreducible matrix equivalent connectedness of matrix graph?

Published on 15 Apr 2026 - 0:50

164

Views

Relation between a complete k-partite graph and a perfect graph

Published on 16 Apr 2026 - 17:21

658

Views

Minimal number of edges removed to make a graph triangle free

Published on 16 Apr 2026 - 8:06

1.6k

Views

How to call a tree with a single branch?

Published on 12 Apr 2026 - 9:38

302

Views

Chromatic number of generalized hypercube

Published on 14 Apr 2026 - 16:10

1k

Views

Examples of Matroids

Published on 30 Apr 2026 - 9:53

95

Views

Interactions between geometry and graph theory.

Published on 16 Apr 2026 - 15:06

List Question

Draw a graphic only passing one time

Film Festival, with intersections graphs

Let $G$ be a loop-less undirected graph. Prove that the edges of $G$ can be directed so that no directed cycle is formed.

Does $K_{15,15}$ decompose into $K_{5,5}-C_{10}$ and $K_{5,5}-(C_6 \cup C_4)$ subgraphs?

Stable Marriage - set of preferences such that every arrangement is stable?

Generators Trees in a Tree

Graph Theory, with algorithms like kruskal and something more

Checking connectivity of adjacency matrix

Irreducible matrix equivalent connectedness of matrix graph?

Relation between a complete k-partite graph and a perfect graph

Minimal number of edges removed to make a graph triangle free

How to call a tree with a single branch?

Chromatic number of generalized hypercube

Examples of Matroids

Interactions between geometry and graph theory.

Trending Questions

Popular # Hahtags

Popular Questions