Optimisation combinatoire

[roror]

Bonjour,
j'ai un problème avec cette exercice,

Soit G=(V,E) un Graphe simple et soit A sa matrice d'incidence.

1-montrer que le rang de la matrice A est égale à " I V I-p ", où p est le nombre de composante connexe de G qui sont des sous graphes bipartis

2-montrer sur un exemple qu'en général la matrice d'incidence n'est pas totalement unimodulaire

3-donner une condition nécessaire et suffisante pour que la matrice A soit totalement unimodulaire.

merci infiniment pour vôtre aide

[roror]

j'ai trouver la solution si vous la voulais c'est 10 euro :zen: par paypal car sa ma pris :mur: une journée de travail :bad:

[ThSQ]

Son orthographe semble être au même niveau que sa mentalité ...

[roror]

Son orthographe semble être au même niveau que sa mentalité ...

ta mentalité semble être au même niveau de ton intelligence :zen: