Quiz sur les relations mathématiques et les graphes
8 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Quelle est la définition d'une relation binaire sur un ensemble E ?

  • Une relation qui définit des éléments qui sont dans E mais non liés entre eux.
  • Une relation qui définit des éléments non liés entre eux.
  • Une relation qui définit des éléments liés entre eux. (correct)
  • Une relation qui définit des éléments qui ne sont pas dans E.

    • Quelle est la représentation des relations binaires dans les matrices ?

  • Une matrice 0/1 où xij = 1 si (ai , bj ) et 0 sinon
  • Une matrice 0/1 où xij = 1 si (ai , bj ) (correct)
  • Une matrice 0/1 où xij = 0 si (ai , bj )
  • Une matrice 0/1 où xij = 0 si (ai , bj ) et 1 sinon

    • Quels sont les objets sur lesquels nous nous concentrons principalement dans les relations mathématiques ?

  • Les relations unaires sur des ensembles
  • Les relations ternaires sur des ensembles
  • Les relations quadruples sur des ensembles
  • Les relations binaires sur des ensembles (correct)

    • Quels sont les types de représentations/algorithmes intéressants impliquant les relations binaires ?

    <p>Les matrices et la multiplication</p> Signup and view all the answers

    Quelle est la signification de la matrice des relations binaires ?

    <p>Une matrice 0/1 où xij = 1 si (ai , bj )</p> Signup and view all the answers

    Which of the following best defines a relation R on a set X?

    <p>A subset of X * X</p> Signup and view all the answers

    What does it mean if an element (a, b) is in a relation R?

    <p>x R y</p> Signup and view all the answers

    How many elements are there in a relation R on a set X?

    <p>Two</p> Signup and view all the answers

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser