[SOLUTION] Puzzle for The Ascent, Redout + 2 DLCs

SOLUTION:

Redout GA tells you that you need to find the [famous singer's hairstyle] of the graph in the jigidi. The text below contains many song titles from Ava Max, whose hairstyle is referred to as Max Cut. The Max Cut of a graph divides the vertices to two groups so that the number of edges connecting two vertices from diffrerent groups is maximized. You can think of it as cutting the graph into two parts so that the number of edges cut is maximized. In this particular graph, the max cut separates the vertices into groups: Agf and KJbcQ (see image), cutting 11 edges: AQ, Ac, Ab, AK, gK, gJ, gb, gc, gQ, fJ and fc.

KJbcQ is the GA code.

You can either find the max cut by hand by staring at the graph long enough (and noticing e.g. that A and g both have 5 edges, ripe to be cut), or coding it (e.g., with the help of ChatGPT).

Hi there, Kings & Queens of Steamgifts!

Do you love puzzles? Are you a big fan of jigidis? Well So Am I! My Head & My Heart loves solving self-made puzzles of all kinds and I have prepared one such puzzle for you. Overall, you can enter giveaways for the following:

• The Ascent
• Redout: Enhanced Edition
• Redout - Soundtrack
• Redout - Digital Artbook

I was Torn about how to design the puzzle, and in the end I settled on the following:
The Redout base game GA is simply hidden behind the jigidi. The Redout DLC GAs you can find from there using standard SG puzzle tricks. The The Ascent GA is harder to find and to get to it, you need to employ brain Weapons. You need your Naked intellect. I will Take You to Hell and back before you get to the GA. And if you can't, then Maybe You're the Problem. Wait, I don't mean it, please don't get Salt-y!

https://www.jigidi.com/solve/2mn5mwqg/puzzle-graph/
BTW, the background image in the jigidi is irrelevant to the puzzle. It's just a screenshot from a Half-Life 2 mod that I enjoyed. :)

Edit: GAs end in late morning (CET) Dec 30, the DLCs on Dec 31, so that the winner can enter them too.
Hint edit: Changed some formatting of the post to help with the puzzle further down.

View attached image.