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 (D)</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 ) (B)</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 (C)</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 (C)</p> Signup and view all the answers

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

<p>Two (C)</p> Signup and view all the answers

More Like This

Use Quizgecko on...
Browser
Open
Browser
Browser