GraphDx employs three collaborative agents to balance diagnostic accuracy against medical testing costs. The framework uses Medical Diagnosis Knowledge Graphs to bridge the reasoning gap found in standard LLMs. This approach reduces excessive testing by quantifying typicality and cost-sensitivity. It offers a more systematic path for clinical decision support systems.