New posts in graph-theory

Let $G$ be a graph of minimum degree $k>1$. Show that $G$ has a cycle of length at least $k+1$

Logic question: Ant walking a cube

probability graph-theory

Find all paths between two graph nodes

algorithm graph-theory graph-algorithm breadth-first-search

Simplex with smallest possible total edge length in set of points

optimization graph-theory computational-geometry

What is that thing that keeps showing in papers on different fields?

linear-algebra functions graph-theory

Every $k$ vertices in an $k$ - connected graph are contained in a cycle.

combinatorics graph-theory

Graph Algorithm To Find All Connections Between Two Arbitrary Vertices

algorithm language-agnostic graph-theory

Find two graphs with the same score, but one is a tree and the other is not a tree

discrete-mathematics graph-theory trees

What are Valid Goldberg Polyhedra Frequencies?

linear-algebra graph-theory polyhedra

Is it, that every edge in the dual counts twice?

How do I explain the Königsberg Bridge problem to a child?

general-topology graph-theory soft-question big-list eulerian-path

Painting the plane, and finding points one unit apart

geometry graph-theory contest-math coordinate-systems

Prove that at a party of $25$ people there is one person knows at least twelve people.

combinatorics discrete-mathematics graph-theory contest-math pigeonhole-principle

Is it possible to draw this picture without lifting the pen?

geometry graph-theory recreational-mathematics eulerian-path

prove that a connected graph with $n$ vertices has at least $n-1$ edges

graph-theory discrete-mathematics

Enumerating cycles in a graph using Tarjan's algorithm

python algorithm graph-theory tarjans-algorithm

Belt Balancer problem (Factorio)

graph-theory discrete-optimization network-flow

Chromatic Triangles on a $K_{17}$ graph

graph-theory ramsey-theory

Show that there's a unique minimum spanning tree if all edges have different costs

graph-theory optimization trees

Number of distinct connected digraphs with 4 vertices and 6 edges