Explorer Niveaux Matières Professeurs

Connexion Inscription

المنتج / Produit :

Chargement de l'aperçu PDF…

Conçu avec ❤️ en Tunisie 🇹🇳 pour les élèves tunisiens

Navigation

Accueil
Explorer
Niveaux
Matières
Professeurs

Parcours

Collège
Concours 9ème
Bac

Ressources

Programme Officiel
Sujets Bac
Sujets 9ème
Corrigés
Référentiel national
FAQ

À propos

À propos
Devenir enseignant
CGU
Contact

© 2026 Examanet. Tous droits réservés.

Conçu avec ❤️ en Tunisie 🇹🇳 pour les élèves tunisiens

Accueil RessourcesMathématiques4ème année secondaire (Bac)

Cours - Mathématiques - 4ème année secondaire (Bac) Section Mathématiques (2010-2011) : Graphes non orientés simples

62 vues• 2 téléchargements• 0.0/5• 0 commentaires• 10 pages• ≈ 15 min de lecture•336 KB

Ce document éducatif, rédigé par M. HIDOURI Mosbah, traite des graphes non orientés simples, un concept fondamental en sciences informatiques. Il définit les éléments clés des graphes, tels que les sommets, les arêtes, l…

Transféré par HIDOURI Mosbah

Aperçu des exercices

9 exercices mathématiques

Graphe Non Orienté Simple: Définition, sommets, arêtes, degré, graphe complet, sous graphe, chaîne, cycle.

Lemme des poignées de mains: Somme des degrés égale à deux fois le nombre d'arêtes.

Distance et diamètre: Distance entre sommets, diamètre du graphe, connexité.

Chaînes et cycles eulériens: Conditions pour chaînes et cycles eulériens selon les degrés des sommets.

Matrice associée à un graphe non orienté: Définition et propriétés de la matrice associée.

Coloriage d'un graphe: Définition, nombre chromatique, propriétés de coloration.

Graphe Orienté Simple: Définition, chaînes orientées, cycles orientés, matrice associée.

Vocabulaires de comparaisons: Comparaison entre graphes simples non orientés et orientés.

Recherche du plus courte chaîne: Algorithme de Dijkstra pour trouver les plus courtes chaînes.

Points clés

Définition des graphes Définition des graphes non orientés simples Degré et ordre Concepts de degré et d'ordre d'un graphe Chaînes et cycles Théorèmes de l'Euler sur les chaînes et cycles eulériens Distance entre sommets Graphe connexe Chaîne eulérienne Lemme des poignées de mains

المنتج / Produit :

Cours - Mathématiques - 4ème année secondaire (Bac) Section Mathématiques (2010-2011) : Graphes non orientés simples

336 KB•10 pages

Le lecteur PDF se charge uniquement à la demande (économise ~90 KB).

Informations

Taille du fichier: 336.1 KB
Publié: il y a 1 mois

⭐ Avis et notation

0.0

0 avis

5★

0

4★

0

3★

0

2★

0

1★

0

Donnez votre avis

Commentaires (0)

👤

0/1000

Aucun commentaire. Soyez le premier à commenter !

📚 Ressources similaires

فرض مراقبة عدد 3 - الرياضيات - التاسعة أساسي - (2023-2024) : العمليات الجبرية والهندسية الأساسية

Cours - Mathématiques - 4ème année secondaire (Bac) Section Mathématiques (2015-2016) : Analyse des fonctions

Série d'exercices - Mathématiques - 4ème année secondaire (Bac) Section Mathématiques (2014-2015) : Nombres complexes et géométrie

فرض تأليفي عدد 1 - الرياضيات - الثامنة أساسي - (2015-2016) - منير عامر : العمليات الحسابية والقياسات الهندسية