MATH
Login Or Sign up

List Question

15
300
Views

What sets of transpositions generate full $S_n$? Connected graphs?

Published on
#abstract-algebra #combinatorics #graph-theory
1.1k
Views

Difference between Topological Data Analysis and Graph Technology

Published on
#abstract-algebra #general-topology #graph-theory #data-analysis #topological-data-analysis
80
Views

Name for a generalized relation to be a multiset?

Published on
#elementary-set-theory #graph-theory #terminology #relations #multisets
40.6k
Views

Show that a connected graph on $n$ vertices is a tree if and only if it has $n-1$ edges.

Published on
#combinatorics #graph-theory #proof-verification
2.9k
Views

Let $G$ be a graph of girth $5$ for which all vertices have degree $\geq d$. Show that $G$ has at least $d^2+1$ vertices.

Published on
#combinatorics #graph-theory #proof-verification
404
Views

Mathematics of genealogical trees

Published on
#reference-request #graph-theory #trees
786
Views

Graphs that every two edges have a common vertex

Published on
#graph-theory
714
Views

Steiner tree problem in 3D?

Published on
#graph-theory #optimization
4.3k
Views

Dijkstra Algorithm proof

Published on
#graph-theory #algorithms
48
Views

Identity in the 9 lectures in random graphs

Published on
#probability #graph-theory
392
Views

3-color Graph colouring

Published on
#graph-theory #coloring
62
Views

Find $k$ non-disrupting paths from $s$ to $t$

Published on
#graph-theory #algorithms #network-flow
80
Views

Error in my reasoning on $\dim_{VC}(H)=1\Rightarrow|H|\leq 1$?

Published on
#graph-theory
476
Views

If a k-regular graph is 1-factorable, then does it have chromatic index k?

Published on
#graph-theory
4.1k
Views

Proving the theorem of graph theory

Published on
#graph-theory #eulerian-path

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.