- 締切済み
【離散数理・2項関係】
【2項関係】 次の問いの答えを教えてください。 次の2項関係は反射性、対称性、反対称性、推移性、半順序性、全順序性のどれを満たすか。 1)xとyが英単語のとき、xRyはxはyよりも辞書の配列順で前にある。 2)有向グラフG=(V,E)において点aから点bに有向路があるとき、aRbとする。 3)無向グラフG=(V,E)において点aから点bに路があるとき、aRbとする。 よろしくお願いします。
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- f272
- ベストアンサー率46% (8543/18291)
回答No.1
それぞれの言葉の意味は理解しているのだろうか? 教科書を読みなさい。