Question

Greedy algorithm for coloring verticies proof explanation and alternative proofs

score 1.7k · Answer 1 · 2026-04-10 17:09:35

1.7k

Views

Greedy algorithm for coloring verticies proof explanation and alternative proofs

Published on 10 Apr 2026 - 17:09

score 171 · Answer 2 · 2026-04-14 03:04:21

171

Views

Disprove distance matrix of leaves forms a tree

Published on 14 Apr 2026 - 3:04

score 3.4k · Answer 3 · 2026-04-10 01:54:55

3.4k

Views

"Proof" of Konig's Theorem

Published on 10 Apr 2026 - 1:54

score 27 · Answer 4 · 2026-04-13 17:50:27

27

Views

Minimum number of edges for neighboring groups

Published on 13 Apr 2026 - 17:50

score 39 · Answer 5 · 2026-04-12 06:28:05

39

Views

Cycle detection using group ring membership.

Published on 12 Apr 2026 - 6:28

score 687 · Answer 6 · 2026-04-14 15:30:13

687

Views

Variants of travelling salesman problem: must visit each ``type'' of city for at least once.

Published on 14 Apr 2026 - 15:30

score 99 · Answer 7 · 2026-04-16 01:54:13

99

Views

How many k-vertex paths does the graph $K_{{n1},{n2}}$ have?

Published on 16 Apr 2026 - 1:54

score 440 · Answer 8 · 2026-04-16 13:32:23

440

Views

Let $K_{4}^{-}$ be the graph obtained from $K_{4}$ by deleting an edge. How many subgraphs of $K_{n}$ are isomorphic to $K_{4}^{-}$?

Published on 16 Apr 2026 - 13:32

score 182 · Answer 9 · 2026-04-17 09:31:17

182

Views

Ladder Graph and Graph Theory

Published on 17 Apr 2026 - 9:31

score 259 · Answer 10 · 2026-04-12 20:40:12

259

Views

How to check if the given graph is planar or not?

Published on 12 Apr 2026 - 20:40

score 325 · Answer 11 · 2026-04-15 18:19:25

325

Views

Graph where any two vertices have unique neighbor in common must be regular.

Published on 15 Apr 2026 - 18:19

score 45 · Answer 12 · 2026-04-16 01:16:08

45

Views

Applications of Graph Theory

Published on 16 Apr 2026 - 1:16

score 26 · Answer 13 · 2026-04-16 14:33:58

26

Views

By reversing the orientation of at most k arcs. can $D$ be made not strongly connected?

Published on 16 Apr 2026 - 14:33

score 62 · Answer 14 · 2026-04-15 23:57:49

62

Views

Directed Cyclic Graph Probability Model?

Published on 15 Apr 2026 - 23:57

score 89 · Answer 15 · 2026-04-16 08:45:21

89

Views

For any $r, s \in \mathbb{N}$, show how to order the numbers $1, 2, \ldots , rs$

Published on 16 Apr 2026 - 8:45

List Question

Greedy algorithm for coloring verticies proof explanation and alternative proofs

Disprove distance matrix of leaves forms a tree

"Proof" of Konig's Theorem

Minimum number of edges for neighboring groups

Cycle detection using group ring membership.

Variants of travelling salesman problem: must visit each ``type'' of city for at least once.

How many k-vertex paths does the graph $K_{{n1},{n2}}$ have?

Let $K_{4}^{-}$ be the graph obtained from $K_{4}$ by deleting an edge. How many subgraphs of $K_{n}$ are isomorphic to $K_{4}^{-}$?

Ladder Graph and Graph Theory

How to check if the given graph is planar or not?

Graph where any two vertices have unique neighbor in common must be regular.

Applications of Graph Theory

By reversing the orientation of at most k arcs. can $D$ be made not strongly connected?

Directed Cyclic Graph Probability Model?

For any $r, s \in \mathbb{N}$, show how to order the numbers $1, 2, \ldots , rs$

Trending Questions

Popular # Hahtags

Popular Questions