Je dois vérifier si la relation est transitive ou non? Pourriez-vous suggérer un algorithme pour vérifier la transitivité des relations? je stocke relation comme une matrice booléenne il y a si les él
Comment est appelé un graphe où chaque noeud est connecté à tous les autres noeuds (sans connexions redondantes)? Je sais que ce graphique a N * (N - 1)/2 arêtes.
Donc, je prends le cours de mathématiques discrètes de OpenCourseWare du MIT et je me demande ... Je vois le lien entre les relations et les graphiques, mais pas assez pour "posséder". J'ai aussi impl