38
am I studying it right? (discuss.tchncs.de)
submitted 1 year ago by lemmesay@discuss.tchncs.de to c/mathmemes

image transcription:

text on top of image reads "Hamiltonian cycle" with a portrait photograph of Lewis Hamilton.

on bottom is aerial night view of Las Vegas Prix track with track highlighted in red and vertices numbered.

top 5 comments
sorted by: hot top controversial new old
[-] Smorty 3 points 1 year ago
[-] lemmesay@discuss.tchncs.de 7 points 1 year ago* (last edited 1 year ago)

it's a meme on surname, relating to graph theory.

some basic definition to get you started it you're not too much into it:

  • graph: a thing made of vertices(also called nodes) connected by edges.
  • path of a graph: if you traverse a part of graph visiting any(not necessarily all) vertex and edge you encounter exactly once, it's called a path of that graph
  • cycle: cycle is basically path with your starting and end point being the same(hence the name)

now if you can visit every node of a graph exactly once(you can skip some edges, doesn't matter) and come back to the same vertex you started from(aka cycle), that cycle is called a Hamiltonian cycle(named after William Rowan Hamilton, Irish mathematician). and the graph is a Hamiltonian graph.

so, this meme is basically replacing that Hamilton with this Hamilton(and the "cycle" from a mathematical concept to a race track).

also the race track is actually a Hamiltonian cycle(you can verify it using the definitions written above).


PS: another type of graph in a graph theory is an eulerian graph. which is a graph in which there exists a cycle(actually a circuit, but doesn't matter much for this short overview) such that every edge is visited exactly once.

[-] akariii 3 points 1 year ago

one of of favorite topics from discrete maths, tbh

[-] lemmesay@discuss.tchncs.de 3 points 1 year ago

ah, a fellow graph theory enjoyer.

[-] akariii 3 points 1 year ago

there's not enough of us, we need to care for each other

this post was submitted on 21 Dec 2023
38 points (100.0% liked)

Math Memes

1736 readers
1 users here now

Memes related to mathematics.

Rules:
1: Memes must be related to mathematics in some way.
2: No bigotry of any kind.

founded 2 years ago
MODERATORS