データサイエンティスト検定 リテラシーレベル データサイエンス(機械学習・AI・非構造化データ) 練習問題 第31問: あるSNSの6人A〜Fのフォロー関係を、「X→Y」が「XがYをフォローしている」ことを表す矢印で次のように書いた。 A→B、A→C、A→D、A→E、B→C、B→
データサイエンス(機械学習・AI・非構造化データ)
– / 63 解いた
第31問
あるSNSの6人A〜Fのフォロー関係を、「X→Y」が「XがYをフォローしている」ことを表す矢印で次のように書いた。 A→B、A→C、A→D、A→E、B→C、B→E、B→F、D→B、F→C この関係を有向グラフとして見たとき、最も多くの人からフォローされている人は、何人からフォローされているか。
解答と解説を先に見る
先に見ると、この問題は今回は育ちません。
正解: 1. 3人
最も多くフォローされているのはCで、フォローしているのはA・B・Fの3人です。向きのある関係は有向グラフで表し、ある頂点に入ってくる矢印の数を入次数、出ていく矢印の数を出次数といいます。
フォローされている数は入次数なので、矢印の先に来る人を数えます。Aは0人、Bは2人(A・D)、Cは3人(A・B・F)、Dは1人(A)、Eは2人(A・B)、Fは1人(B)で、Cの3人が最も多くなります。
文部科学省の教員研修用教材も、片想いの関係のように方向性を考える関係は有向グラフで表せるとしています(出典:『高等学校情報科「情報Ⅰ」教員研修用教材』(文部科学省)を加工して作成)。4人はAがフォローしている数(出次数)です。
5人は、向きを無視してBにつながる線を数えた値です。6人は頂点(人)の数です。
関連キーワード: 有向グラフ・入次数・出次数・ノード
模試 (100問)
この問題が解けたら、本試験はどうですか?本番形式で、ほかの科目もまとめて確かめる
本番形式の模擬試験で実力チェックPremium (月980円)Premium (ご利用中)本番と同じ制限時間
広告