logo

Crowdly

Browser

Додати до Chrome

Pb scientifique info. (MESIIN240125)

Шукаєте відповіді та рішення тестів для Pb scientifique info. (MESIIN240125)? Перегляньте нашу велику колекцію перевірених відповідей для Pb scientifique info. (MESIIN240125) в learning.devinci.fr.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

Qu'est-ce que le regret associé à un trajet ?

0%
0%
Переглянути це питання

Soit la matrice de coûts réduite suivante : 

Quelle est la valeur du regret maximal (pas sa position) ? 

Écrire un nombre entier.

Переглянути це питання

L'arbre de recherche de l'algorithme de Little est un arbre binaire.

100%
0%
Переглянути це питання

Reliez chaque étape du branch & bound à leur définition

Переглянути це питання
On considère un graphe G orienté et non pondéré, représenté par une matrice d'adjacence M.

On note M(i, j) le coefficient situé à la ligne i et colonne j.

Quelles modifications sont apportées à la matrice M lorsqu'on ajoute un arc allant du sommet i au sommet j ?

Cocher toutes les bonnes réponses. Attention : les mauvaises réponses donnent lieu à des malus (points négatifs)

Переглянути це питання

La matrice d'adjacence d'un graphe non-orienté est symétrique

100%
0%
Переглянути це питання
On considère un graphe G non-orienté et non pondéré, représenté par une matrice d'adjacence M.

On note M(i, j) le coefficient situé à la ligne i et colonne j.

Quelles modifications sont apportées à la matrice M lorsqu'on ajoute une arête entre les sommets i et j ?

Cocher toutes les bonnes réponses. Attention : les mauvaises réponses donnent lieu à des malus (points négatifs)

0%
0%
Переглянути це питання
On considère un graphe G orienté et non pondéré, représenté par une matrice d'adjacence M.

On note M(i, j) le coefficient situé à la ligne i et colonne j.

Quelles modifications sont apportées à la matrice M lorsqu'on supprime l'arc allant du sommet i au sommet j ?

Cocher toutes les bonnes réponses. Attention : les mauvaises réponses donnent lieu à des malus (points négatifs)

Переглянути це питання

On considère votre implémentation du type Graph en C#.

On crée un graphe g orienté, avec deux sommets A et B et un arc allant de A vers B avec le code suivant :

Graph g = new Graph(directed: true);

g.AddVertex("A");

g.AddVertex("B");

g.AddEdge("A", "B");

Que se passe-t-il si on tente d'ajouter un arc de B vers A avec le code suivant ?

g.AddEdge("B", "A");

0%
Переглянути це питання

On considère la matrice d'adjacence d'un graphe orienté et non pondéré.

On observe que la ligne i est remplie de zéros. Comment interpréter ceci ?

Переглянути це питання

Хочете миттєвий доступ до всіх перевірених відповідей на learning.devinci.fr?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome