グラフ理論の基本と応用

グラフ理論の基本概念や性質を紹介し、グラフ理論がどのような数学的背景や応用例を持っているかを解説してください。また、グラフ理論の歴史や発展にも触れてみましょう。