گراف هالیوود - ویکی‌پدیا، دانشنامهٔ آزاد

گراف هالیوود[ویرایش]

گراف هالیوود، هنرپیشه‌ها را با رئوس نمایش داده و وقتی دو هنرپیشه نمایش داده شده توسط دو رأس، با هم در فیلمی همکار بوده باشند، آن دو رأس را به هم متصل می‌کند. این گراف، یک گراف ساده است، زیرا یالهایش بدون جهت بوده و شامل یالهای چندگانه و نیز شامل حلقه نمی‌باشد.

مطابق با پایگاه داده سینمایی اینترنتی، در ژانویه ۲۰۰۶، گراف هالیوود شامل ۶۳۷٬۰۹۹ رأس نمایش دهنده هنرپیشه‌هایی بوده که در ۳۳۹٬۸۹۶ فیلم ایفای نقش کرده بودند و بیش از ۲۰ میلیون یال داشته است.

مسیرها در گراف هالیوود[ویرایش]

در گراف هالیوود دو رأس a و b به هم متصل هستند، وقتی زنجیره‌ای از هنرپیشه‌ها،a و b را به هم وصل کند، به طوری که هر دو هنرپیشه مجاور در این زنجیره، در یک فیلم مشترک بازی کرده باشند. در گراف هالیوود، عدد بکون هنرپیشه c، به صورت طول کوتاهترین مسیر متصل کننده c و هنرپیشه مشهور، کوین بکون تعریف می‌شود.

وقتی فیلمهای جدیدی شامل فیلمهایی با حضور کوین بکون ساخته می‌شود، عدد بکون هنرپیشه‌ها ممکن است تغییر کند. در جدول زیر تعداد هنرپیشه‌ها با هر عدد بکون در اوایل ۲۰۰۶, با استفاده از داده‌هایی از وب سایت Oracle of Bacon آورده شده است.

منابع[ویرایش]

Kenneth H, Rosen (1998). "graph". [https://www.amazon.com/Discrete- Mathematics-Applications-Kenneth-Rosen/dp/0072899050 Discrete Mathematics and its Applications]. SIGS Reference Library (به انگلیسی). William C Brown Pub; 4th edition. Retrieved 2007. {{cite book}}: Check |نشانی= value (help); Check date values in: |بازبینی= (help); line feed character in |نشانی= at position 33 (help)