Question

How to prove that the max degree of the simple graph is less than the number of its vertexs using induction?

score 675 · Answer 1 · 2026-04-15 23:10:30

675

Views

How to prove that the max degree of the simple graph is less than the number of its vertexs using induction?

Published on 15 Apr 2026 - 23:10

score 36 · Answer 2 · 2026-04-14 16:31:03

36

Views

Graph where every node have some value

Published on 14 Apr 2026 - 16:31

score 93 · Answer 3 · 2026-04-13 05:22:58

What is the maximun possible number of simple cycles in an undirected connected garph with n nodes and n+1 edges?

score 145 · Answer 4 · 2026-05-10 21:16:03

145

Views

Method to Traverse an Eulerian Circuit

Published on 10 May 2026 - 21:16

score 3.8k · Answer 5 · 2026-03-26 12:35:04

3.8k

Views

Determine whether the following graphs are isomorphic or not

Published on 26 Mar 2026 - 12:35

score 82 · Answer 6 · 2026-04-12 18:55:30

82

Views

Very basic graph theory clarification

Published on 12 Apr 2026 - 18:55

score 334 · Answer 7 · 2026-04-14 04:28:32

334

Views

AMC 2010 Graph Connection Problem

Published on 14 Apr 2026 - 4:28

score 135 · Answer 8 · 2026-05-10 19:14:36

135

Views

A collection of sets that cover all edges in Kn?

Published on 10 May 2026 - 19:14

score 91 · Answer 9 · 2026-05-10 20:08:31

91

Views

Task about graph theory and Euler path.

Published on 10 May 2026 - 20:08

score 78 · Answer 10 · 2026-04-03 18:17:39

78

Views

Coloring a graph of $n$ naturals by coprime-ness

Published on 03 Apr 2026 - 18:17

score 39 · Answer 11 · 2026-03-25 23:08:01

39

Views

Finding strongly spanning subdigraph that contains no negative cycles

Published on 25 Mar 2026 - 23:08

score 71 · Answer 12 · 2026-04-14 23:48:27

71

Views

Question to determine connected graphs

Published on 14 Apr 2026 - 23:48

score 233 · Answer 13 · 2026-04-16 12:10:44

233

Views

Prove that a simple graph with $2$ vertices without triangles inside has at most $n^2$ lines.

Published on 16 Apr 2026 - 12:10

score 123 · Answer 14 · 2026-05-11 07:22:32

123

Views

Can I use graph theory to prove this is the optimal way to connect dots?

Published on 11 May 2026 - 7:22

score 104 · Answer 15 · 2026-05-10 22:30:52

104

Views

Creating an adjacency matrix and its notation?

Published on 10 May 2026 - 22:30

List Question

How to prove that the max degree of the simple graph is less than the number of its vertexs using induction?

Graph where every node have some value

What is the maximun possible number of simple cycles in an undirected connected garph with n nodes and n+1 edges?

Method to Traverse an Eulerian Circuit

Determine whether the following graphs are isomorphic or not

Very basic graph theory clarification

AMC 2010 Graph Connection Problem

A collection of sets that cover all edges in Kn?

Task about graph theory and Euler path.

Coloring a graph of $n$ naturals by coprime-ness

Finding strongly spanning subdigraph that contains no negative cycles

Question to determine connected graphs

Prove that a simple graph with $2$ vertices without triangles inside has at most $n^2$ lines.

Can I use graph theory to prove this is the optimal way to connect dots?

Creating an adjacency matrix and its notation?

Trending Questions

Popular # Hahtags

Popular Questions