 English (en) KONAN NDAIFAITH ARIEL NATHANAEL 

Search Courses  (Search Courses)

  My courses  OAG2103-2 - GRAPHES ET RESEAUX - 2020  SEMAINE 3 : CHEMINS DANS UN GRAPHE 

EVALUATION LECON 03 - GRAPHE ET RESEAU

Started on Wednesday, 25 March 2020, 2:03 AM

State Finished
Completed on Wednesday, 25 March 2020, 2:35 AM
Time taken 31 mins 41 secs
Grade 11.00 out of 20.00 (55%)

Question 1 Exercice 1
Correct
Soit G=(N,U) le graphe dont la la matrice d'adjacence est la suivante :
Mark 2.00 out of
2.00

avec N ={1,2,3,4,5,6,7}
Le graphe est-il orienté ?

Select one:
1. Oui
2. Non


The correct answer is: Oui

/
Question 2 En reprenant les hypothèse de la question précédente, lequel de ces graphes est la
Correct représentation sagittale du graphe G
Mark 2.00 out of
2.00 Select one or more:

1.

2.

/
 3.

4.

The correct answer is:

/
Question 3 En reprenant les hypothèses de l'exercice 1, ce graphe admet-il des composantes fortement
Correct connexes ?
Mark 2.00 out of
2.00 Select one:
1. Oui

2. Non

The correct answer is: Oui

Question 4 En reprenant les hypothèses de l'exercice 1, ce graphe est-il connexe ?

Correct

Mark 2.00 out of Select one:

2.00
1. Oui
2. Non

The correct answer is: Non

Question 5 En reprenant les hypothèses de l'exercice 1, ce graphe est-il eulérien ?

Incorrect

Mark 0.00 out of Select one:

2.00
1. Oui
2. Non

The correct answer is: Non

Question 6 En reprenant les hypothèses de l'exercice 1, ce graphe est-il hamiltonien ?

Incorrect

Mark 0.00 out of Select one:

2.00
1. Oui
2. Non

The correct answer is: Oui

/
Question 7 Exercice 2
Incorrect
Soit le graphe G=(X,U) suivant
Mark 0.00 out of
2.00

Quel est le niveau du sommet 6

Answer: 5

The correct answer is: 3

/
Question 8 EN reprenant les hypothèses de l'exercice 1. La quelle des matrices suivantes est correcte ?
Correct

Mark 2.00 out of Select one or more:

2.00
1.
1234567
+
d (A) 0 2 2 0 3 1 2
-
d (A) 1 0 0 3 0 2 1

2.
1234567
+
d (A) 1 2 2 0 3 1 1
-
d (A) 1 1 3 3 0 2 2

3.
1234567
+
d (A) 1 2 2 0 3 1 2
-
d (A) 1 1 3 3 0 2 1

4.
1234567
+
d (A) 1 1 3 0 0 1 2
-
d (A) 1 2 3 3 0 1 1

The correct answer is:

1234567
+
d (A) 1 2 2 0 3 1 2
-
d (A) 1 1 3 3 0 2 1

/
Question 9 En reprenant les hypothèses de l'exercice précédent, laquelle des matrices est la fermeture
Incorrect transitive du graphe G ?
Mark 0.00 out of
2.00 Select one:
1. 0 1 0 0 0 0 0 1
00000001
11010111
00000001
11110111
11010011
11000001
00000000

2. 0 0 0 0 0 0 0 0
00000000
11000001
00000000
01010011
01000001
00000001
00000000

3. 0 0 0 0 0 0 0 0
00000000
00000000
00000000
00000001
00000000
00000000
00000000

4. 0 1 0 0 0 0 0 1
00000001
11010111
00000001
10110100
11010011
11000001
00000000

The correct answer is: 0 1 0 0 0 0 0 1

00000001
11010111
00000001
11110111
11010011
11000001
00000000


/
Question 10 En reprenant les hypothèses de l’exercice 1 ce graphe admet-il des composantes connexes ?
Correct

Mark 1.00 out of Select one:

1.00
1. Oui
2. Non

The correct answer is: Oui

Question 11 En reprenant les hypothèses de l’exercice 1 ce graphe admet-il un chemin hamiltonien ?

Incorrect

Mark 0.00 out of Select one:

1.00
1. Oui

2. Non

The correct answer is: Non