Synonymes de graphe non orienté
/ɡʁaf nɔ.n‿ɔ.ʁjɑ̃.te/
- nom
Publicité
★ Synonymes
Graphe dont les arêtes n'ont pas de direction (relation symétrique)
- Type de graphe orienté dont tous les sommets reliés le sont par un arc incident vers l’intérieur et un arc incident vers l’extérieur.
- graphe non dirigé
- graphe indifférencié
Graphe où chaque arête relie deux sommets sans ordre (paire non ordonnée)
- graphe non ordonné
- graphe non fléché
- graphe sans orientation
Graphe où la matrice d'adjacence est symétrique
- graphe à matrice symétrique
- graphe réversible
Termes informels ou contextuels
- graphe simplesouvent utilisé pour non orienté sans boucles ni arêtes multiples, mais peut aussi inclure orienté
- réseau non dirigéen théorie des réseaux
- graphe apolairerare, dans un contexte géométrique
Notations usitées
- graphe ordinairedans certains contextes européens
≡ Synonymes
Graphe dont les arêtes n’ont pas de sens (ni avant ni arrière).
- graphelié
- arêtelié
↔ Contraires
Tous les sens
- Graphe dont les arêtes (que l’on appelle arcs) sont orientées (par exemple, données par des couples plutôt que par des paires).