Questions très simples sur les sommets.
Bonjour
J'ai deux questions très simples. C'est juste pour être certain.
Si $A$ et $B$ sont deux sous-ensembles de $V$ d'un graphe $G=(V,E)$
alors si $A$ et $B$ n'ont pas de sommets communs, a-t-on : $$d_G(A\cup >d_G(A)+d_G(
$$ et si $A$ et $B$ ont bien des sommets communs, a-t-on : $$d_G(A\cup > d_G(A)+d_G(B)-d_G(A\cap $$ Merci.
J'ai deux questions très simples. C'est juste pour être certain.
Si $A$ et $B$ sont deux sous-ensembles de $V$ d'un graphe $G=(V,E)$
alors si $A$ et $B$ n'ont pas de sommets communs, a-t-on : $$d_G(A\cup >d_G(A)+d_G(
$$ et si $A$ et $B$ ont bien des sommets communs, a-t-on : $$d_G(A\cup > d_G(A)+d_G(B)-d_G(A\cap $$ Merci.
Réponses
-
Tu as un problème de terminologie. Si $A$ et $B$ sont des ensembles de sommets, tu ne peux pas parler "d'avoir des sommets en communs" puisque ce ne sont pas des graphes. Tu peux remarquer aussi que si tes formules sont vraies, la seconde s'applique dans tout les cas (si $d_G(\emptyset)=0$). Enfin je ne suis pas certain de comprendre ta notation, $d_G(A)$ c'est le degré maximal d'un élément de $A$ ?
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 63 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 313 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres