MATH
Login Or Sign up

List Question

15
37
Views

Colorings of covers of graphs

Published on
#graph-theory #covering-spaces
6.3k
Views

Show that the number of spanning trees of the complete graph $K_n$ is $n^{n−2}$

Published on
#graph-theory
38
Views

Graph Problem: find X path lengths which are closest to each other (similar to shortest path)

Published on
#graph-theory #hamiltonian-path #eulerian-path
877
Views

Graphs with zero eigenvalues

Published on
#graph-theory #spectral-graph-theory #adjacency-matrix
1.7k
Views

Is there any difference between an induced sub graph and a partial graph?

Published on
#graph-theory
3k
Views

Eulerian Circuits. Prove that if every edge of a graph G lies on an odd number of cycles, G is Eulerian.

Published on
#graph-theory #eulerian-path
34
Views

Existence of a special graph.

Published on
#combinatorics #graph-theory
25
Views

Path / Graph problem with X nodes looking for Y paths with the most similar length.

Published on
#graph-theory #problem-solving #hamiltonian-path #path-connected #eulerian-path
129
Views

What is the probability that a random graph contains an $m$ clique.

Published on
#probability #combinatorics #graph-theory
1.3k
Views

In the complete graph with n vertices, all edges are colored in three colors.

Published on
#discrete-mathematics #graph-theory #contest-math #coloring
954
Views

Prove that $G'$ is not planar.

Published on
#graph-theory
107
Views

Number of different graphs with this degree sequence

Published on
#combinatorics #discrete-mathematics #graph-theory #computational-complexity #hamiltonian-path
43
Views

Non nesting action on Real Trees

Published on
#group-theory #graph-theory #group-actions #geometric-group-theory
1.2k
Views

Algorithm for least required matches to rank players in tournament

Published on
#combinatorics #discrete-mathematics #graph-theory #optimization #algorithms
218
Views

Prove: Weight of a minimum spanning tree is always less or equal than cycle.

Published on
#graph-theory

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.