DM spé maths: graphes
TD : DM spé maths: graphes. Recherche parmi 300 000+ dissertationsPar kakabite • 1 Mai 2017 • TD • 526 Mots (3 Pages) • 821 Vues
Patrick
Laurent
DM°5
Ex 1
1. oui car il y a 2 sommet de degré impair
Non car il y a des sommets impair
2.
a) N car elle est symétrique
b)
3. A-B-D-G = 27
Ex 2
1. oui car il y a 2 sommets impair
A-C-B-D-F-H-G-E-D-C-A
2. 3 on peut le voir sur la matrice
B-D-F-H
B-C-D-H
B-C-E-H
3. A-C-E-H-F = 1200 Patrick
Laurent
DM°5
Ex 1
1. oui car il y a 2 sommet de degré impair
Non car il y a des sommets impair
2.
a) N car elle est symétrique
b)
3. A-B-D-G = 27
Ex 2
1. oui car il y a 2 sommets impair
A-C-B-D-F-H-G-E-D-C-A
2. 3 on peut le voir sur la matrice
B-D-F-H
B-C-D-H
B-C-E-H
3. A-C-E-H-F = 1200
Patrick
Laurent
DM°5
Ex 1
1. oui car il y a 2 sommet de degré impair
Non car il y a des sommets impair
2.
a) N car elle est symétrique
b)
3. A-B-D-G = 27
Ex 2
1. oui car il y a 2 sommets impair
A-C-B-D-F-H-G-E-D-C-A
2. 3 on peut le voir sur la matrice
B-D-F-H
B-C-D-H
B-C-E-H
3. A-C-E-H-F = 1200
Patrick
Laurent
DM°5
Ex 1
1. oui car il y a 2 sommet de degré impair
Non car il y a des sommets impair
2.
a) N car elle est symétrique
b)
3. A-B-D-G = 27
Ex 2
1. oui car il y a 2 sommets impair
A-C-B-D-F-H-G-E-D-C-A
2. 3 on peut le voir sur la matrice
B-D-F-H
B-C-D-H
B-C-E-H
3. A-C-E-H-F = 1200
...