• 締切済み

【離散数理・2項関係】

【2項関係】 次の問いの答えを教えてください。 次の2項関係は反射性、対称性、反対称性、推移性、半順序性、全順序性のどれを満たすか。 1)xとyが英単語のとき、xRyはxはyよりも辞書の配列順で前にある。 2)有向グラフG=(V,E)において点aから点bに有向路があるとき、aRbとする。 3)無向グラフG=(V,E)において点aから点bに路があるとき、aRbとする。 よろしくお願いします。

みんなの回答

  • f272
  • ベストアンサー率46% (8543/18291)
回答No.1

それぞれの言葉の意味は理解しているのだろうか? 教科書を読みなさい。

関連するQ&A