Skip to content
Extraits de code Groupes Projets
Valider 83875a9a rédigé par Vincent-Xavier JUMEL's avatar Vincent-Xavier JUMEL
Parcourir les fichiers

Ajout début cours sur les graphes

parent 78783bf3
Branches main
Aucune étiquette associée trouvée
3 requêtes de fusion!118Ajout début cours graphes,!117Ajout début cours graphes,!115Ajout début cours graphes
Pipeline #1139 réussi
---
jupytext:
cell_metadata_filter: -all
formats: md:myst
text_representation:
extension: .md
format_name: myst
format_version: 0.13
jupytext_version: 1.13.8
kernelspec:
display_name: Python 3 (ipykernel)
language: python
name: python3
---
# Généralités sur les graphes
## Définitions
:::{prf:definition} Graphe
* Un graphe orienté est la donnée d'un ensemble de sommets $S$ et d'arcs
$A$ sous la forme de couples $(s_i, s_j)$, où $s_k$ est élément de $S$.
* Si, pour toute arcs $(s_i, s_j)$, $A$ contient aussi l'arc $(s_j, s_i)$,
on dit que le graphe est non orienté. On parle alors d'arêtes et on les
notes sous forme d'ensemble.
* Si l'ensemble des arcs contient des triplets de la forme $(s_i, s_j, p)$,
avec $s_k \in S$ et $p \in ]0 ; +\infty[$, on dit que le graphe est
pondéré.
:::
:::{margin} Les graphes sont étudiés de façon différentes en mathématiques,
avec un autre outillage : les matrices.
:::
::::{prf:example}
:::{mermaid}
graph LR
A((A)) --> B((B))
A --> C((C))
B --> D((D))
C --> D
D --> A
D --> C
:::
::::
0% Chargement en cours ou .
You are about to add 0 people to the discussion. Proceed with caution.
Terminez d'abord l'édition de ce message.
Veuillez vous inscrire ou vous pour commenter