Given a complete graph, what is the maximum number of triangles that have no edges the same?
102510
Count number of subsets of 3 elements either disjoint or whose intersection is a singleton
122998
number of edges induction proof
127277
Graph Theory: Tree has at least 2 vertices of degree 1
129752
How to find whether it is possible for each vertex of a graph to have a different degree?
6429
prove that a connected graph with $n$ vertices has at least $n-1$ edges
119543
Counting edges in a specially defined graph
97630
A graph which is not a single block has at least two leaf blocks
54516
Number of edges of any spanning tree of a graph $G$ coming from a subgraph of $G$
147282
Prove that in every graph with at least two vertices, there are at least two vertices which have the same degree?
54749
How to find the number of perfect matchings in complete graphs?
99746
Vertex cover in a graph with maximum degree of 3 and average degree of 2.
151326
Concurrency of the heights of a tetrahedron with opposite edges perpendicular.
145181
How can I prove the maximum number of edges?
79631
Find a graph on eight vertices with a pair of pseudosimilar vertices
63379
Enumerate non-isomorphic graphs on n vertices
51349
Minimal cut edges number in connected Eulerian graph.
116153
The Notorious Triangle Problem