logo

Crowdly

Browser

Add to Chrome

Pb scientifique info. (MESIIN240125)

Looking for Pb scientifique info. (MESIIN240125) test answers and solutions? Browse our comprehensive collection of verified answers for Pb scientifique info. (MESIIN240125) at learning.devinci.fr.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

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)

View this question

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%
View this question

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 ?

View this question

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

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

View this question

Quelle phrase décrit correctement la structure des tests unitaires ?

0%
0%
0%
View this question

En interne, comment est implémentée la collection LinkedList<T> en C# ?

View this question
On considère un graphe G, représenté par une matrice d'adjacence M.

Quelles modifications sont apportées à M lorsqu'on ajoute un sommet à G ?

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

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

On crée un graphe g non-orienté, avec deux sommets A et B et une arête entre A et B avec le code suivant :

Graph g = new Graph(directed: false);

g.AddVertex("A");

g.AddVertex("B");

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

Que se passe-t-il si on tente d'ajouter une arête entre B et A avec le code suivant ?

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

0%
View this question

Want instant access to all verified answers on learning.devinci.fr?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome