A Pythagorean fuzzy set (PFS) is a powerful tool for depicting fuzziness and uncertainty. This model is more flexible and practical as compared to an intuitionistic fuzzy model. This paper proposes a new graph, called Pythagorean fuzzy graph (PFG). We investigate some properties of our proposed graphs. We determine the degree and total degree of a vertex of PFGs. Furthermore, we present the concept of Pythagorean fuzzy preference relations (PFPRs). In particular, we solve decision-making problems, including evaluation of hospitals, partner selection in supply chain management, and electronic learning main factors evaluation by using PFGs.