MATH
Login Or Sign up

List Question

15
1.3k
Views

Proving that greedy algorithm on TSP does not produce optimal solution

Published on
#graph-theory #algorithms #examples-counterexamples
842
Views

Does the graph G' has a Euler circuit?

Published on
#discrete-mathematics #graph-theory
71
Views

How are these two definitions equivalent?

Published on
#graph-theory
164
Views

Find the number of bijections using graphs

Published on
#combinatorics #discrete-mathematics #graph-theory
45
Views

Can I use mathematical induction here?

Published on
#graph-theory #induction #transfinite-induction
989
Views

Is there a simple planar graph with n vertices which has the most possible edges that is also Eulerian

Published on
#combinatorics #graph-theory #planar-graphs #eulerian-path
214
Views

Prove that a sum of degrees in a path between two vertices is smaller than $3n$

Published on
#graph-theory
587
Views

Why does a graph distance have to fulfill the four-point condition?

Published on
#combinatorics #graph-theory #metric-spaces #trees
284
Views

Are there more non-Hamiltonian graph than Hamiltonian on n vertices?

Published on
#graph-theory #asymptotics #hamiltonian-path
64
Views

Graph with conditions

Published on
#combinatorics #discrete-mathematics #graph-theory #planar-graphs #eulerian-path
1k
Views

Counting Hamiltonian cycles in a graph

Published on
#combinatorics #discrete-mathematics #proof-verification #graph-theory #hamiltonian-path
64
Views

Name of a plane graph with no dangling edges

Published on
#graph-theory
125
Views

Decomposing Degenerate Graph into Two Degenerate Graphs

Published on
#graph-theory
446
Views

Conditions under which row sums of matrix inverse are positive

Published on
#linear-algebra #graph-theory #inverse
106
Views

Conditions on Bipartite Graphs guaranteeing matchings

Published on
#combinatorics #graph-theory #bipartite-graphs #matching-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.