graphviz still depends on GTK+ 2. From this upstream discussion: https://gitlab.com/graphviz/graphviz/-/issues/1848#note_476091808 it seems the features that rely on GTK+ 2 are actually quite minor and potentially disposable. Since upstream is not moving at all fast on coming up with a resolution, perhaps it would make sense downstream to either remove those features entirely, or at least split them into one or more subpackages so the core graphviz no longer pulls in GTK+ 2 and dependencies?
Split to the graphviz-gtk2 subpackage. There are still deps like glib, gobject, gdk_pixbuf that I haven't dealt with, just with the gtk.
FEDORA-2021-104ca6af05 has been submitted as an update to Fedora 36. https://bodhi.fedoraproject.org/updates/FEDORA-2021-104ca6af05
FEDORA-2021-104ca6af05 has been pushed to the Fedora 36 stable repository. If problem still persists, please make note of it in this bug report.
Thanks a lot! Dealing with the others would be great too, of course, if it's not too difficult (I don't know the details).