Mathématique | secondaire 5 | Pour les élèves

Automatic translation with risk of errors

Chapter 3: Graphs

Graphs
- Definition of a graph
  - Order of a graph
  - Degree of a vertex
  - Name a stop
  - Parallel edges incident edge
  - Adjacent vertices
  - Related graph
  - Complete graph
- Chain and cycle in a graph
  - Length of a chain or a cycle in a graph
  - Distance between two vertices in a graph
- Chain and simple cycles
- Eulerian chain
- Eulerian cycle
- Hamiltonian chain and Hamiltonian cycle
- Tree
- Directed graph
- Valued graph
- To optimise
  - Tree with minimum values
  - Tree with minimum values between two vertices
  - Chromatic number
  - Critical path

The prices are decreasing according to the number of credits purchased.

Caracteristics

Editor

Authors

Subject

Grade

Sommaire

Afficher 10 résultats

Titre
Couverture
Crédits
Table des matières
Table des matières
Avant-propos (pour les enseignants)
Signification des icones (pour les élèves)
Signification des icones (pour les élèves)
Comment utiliser ce cahier
Chapitre 3 \| Les graphes \| page 1
3- Les graphes \| page 2