Untitled CourseApplications

以前の章ではグラフ理論の多くの異なるアプリケーションを見てきましたが、それらのいくつかは少し工夫されていました。しかし、グラフは日常生活における多くのオブジェクト、概念、プロセスの基礎になっていることがわかります。

たとえば、インターネットは広大な仮想グラフです。すべての頂点は個別のWebページであり、すべてのエッジは2つのページ間にハイパーリンクがあることを意味します。このグラフがられるように、リンクが唯一、1つの道を行くことに注意してくださいこのグラフは_非常に、非常に、大きい_こと。

ウィキペディアやFacebookなどの一部のWebサイトには多数の受信リンクがありますが、多くの小さなWebサイトには受信リンクがほとんどない場合があります。これは、Googleが検索結果の並べ替えに使用する基本的な概念です。