The graphviz-gd package is included in the codeready-builder repository. See
Chapter 3. The CodeReady Linux Builder repository Red Hat Enterprise Linux 8 | Red Hat Customer Portal.
Are you sure that your system is using this repository? Can you show the output of dnf repolist?