Hierholzer’s Algorithm: From Existence to Construction
Audience:
Tags: graphs
Analytics
Comments
Nothing innovative pretty basic
Good work on the explanations of how the algorithm works, but I’m not convinced that they would be very helpful to anyone who’s just first starting to learn about graphs. There’s a lot of definitions loaded at the front before a student learning this content for the first time would be given a representation of what’s being talked about or why they should actually care, and I think there are a lot of facts about the problem (i.e. the “0 or 2” odd vertices rule) that you sort of take for granted. The demonstrations seem nicely put together, though.
I think some of the animations were very cool and it is very unique but I did fail to see the motivation for the whole Hierholzer Algorithm and euclidian paths
Decent article, the definitions are well laid out, and I didn’t have to look up a lot of definitions outside of it. The visual diagrams are clear, they definitely help with understanding the article.
Example 3 in section 6 seems very verbose though. It is immediately clear that the algorithm will fail in a disconnected graph, because of the very definition of an Eulerian trail/circuit: there is no way to reach every edge if the graph is disconnected, so there is need for a step-by-step explanation here. The animation would have been enough here. (Also, why is “Actual Animation Graph” in the title of the example?)
Section 8 continues with the verbosity. Again: from the definition of an Eulerian trail/circuit, running the algorithm on a disconnected graph is completely useless. The paragraph “Multiple Components with Cycles” seems to say the same thing as paragraph “Disconnected Graphs”: by definition, having multiple components implies the graph is disconnected, and vice versa.
Unfortunately I had to deduct some points, because I have a feeling AI was (at least partially) used to write this article. Not only does the em-dash ”—” occur very often, but many of the paragraphs start with an emoji, and a lot of text is unnecessarily emboldened, which is very reminiscent of ChatGPT generated text. Additionally, the unfocused verbosity mentioned above, and the way everything is unnecessarily split into separate lists, are both very ChatGPT-like mannerisms.
Please read the AI content policy on the SOME4 website, this is not in the spirit of the competition.
By the way, the link to “Fleury’s algorithm” didn’t work for me, it just links to the article itself.
It read kind of like a textbook. It was informative, and clearly put together with care, but it would have benefited from reordering. Starting with a bunch of definitions isn’t the most beginner friendly, and generally it tended to work from the bottom up, without giving us a sense of the big picture towards wish we were heading.