MATH
Login Or Sign up

List Question

15
105
Views

Question on graph Connectivity.

Published on
#proof-verification #graph-theory #connectedness #eulerian-path #graph-connectivity
210
Views

Show that a graph can be separated in k disjoint trails but with at most one trail of length odd.

Published on
#graph-theory #path-connected #eulerian-path
30
Views

Two basic graph operations?

Published on
#graph-theory #computer-science #math-history #eulerian-path
275
Views

Is it possible that exactly one of $G$ and $H$ has an Euler trail, if both graphs are homeomorphic?

Published on
#discrete-mathematics #proof-verification #graph-theory #eulerian-path
1.7k
Views

Computational complexity of Eulerian and Hamiltonian paths and cycles in (un)directed graphs

Published on
#graph-theory #algorithms #hamiltonian-path #eulerian-path #searching
9k
Views

Can a connected Eulerian graph have an even number of vertices and an odd number of edges?

Published on
#discrete-mathematics #graph-theory #eulerian-path
1.4k
Views

Eulerian Graph with odd number of vertices

Published on
#graph-theory #eulerian-path
15.4k
Views

Is every Eulerian graph also Hamiltonian?

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

A maximal trail in a graph with exactly two odd vertexes

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

Connected graph with colored edges

Published on
#graph-theory #coloring #hamiltonian-path #eulerian-path
37
Views

graph GG with vertex number >=3 is a cycle-free if and only if every induced subgraph of GG is a tree

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

Alternating path from any vertex to any vertex

Published on
#discrete-mathematics #graph-theory #coloring #eulerian-path #graph-connectivity
49
Views

eulerian circuit combinatorics

Published on
#combinatorics #graph-theory #eulerian-path
894
Views

Proof - a vertex in a path has an even number of edges

Published on
#graph-theory #proof-writing #eulerian-path
179
Views

Find an Euler path

Published on
#discrete-mathematics #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.