If cardinality of every minimal cut is even then graph is Eulerian.
51349
Minimal cut edges number in connected Eulerian graph.
121097
Every not empty finite subset of a totally ordered set has a maximum and minimum
111954
Computing the cardinality of a combinatorial set
48692
A problem about the graph theory
142631
Show that A has the same cardinality as $A\setminus\{x,y,z\}$
73850
Cardinality of set of functions
32081
The dual version of trichotomy of cardinality without AC
33822
Is there a monoid structure on the set of paths of a graph?
70164
Proof exercise that the cardinal number of a set in $\mathbb R^2$ is $\frak c$
7626
Proving that every connected graph has a vertex whose removal will not disconnect the graph.
116932
Proving a simple graph is a connected graph
49879
A bipartite graph with a perfect matching has a vertex with each edge contained in a perfect matching
157079
Maximal cardinality of a family of pairwise disjoint "figure eights" in the plane
158856
Prove that a graph with the same number of edges and vertices contains one cycle
83518
Proving Two sets have same cardinality
100466
The number of labelled graphs with all vertices of even degree
113015
Eulerian Paths in a Complete Graph $K_5$