TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

CONNECTED GRAPH [1 record]

Record 1 2017-11-21

English

Subject field(s)
  • Artificial Intelligence
  • Computer Graphics
DEF

A graph in which there is a path joining each pair of vertices, the graph being undirected. It is always possible to travel in a connected graph between one vertex and any other; no vertex is isolated.

CONT

A graph is said to be connected only if its connectivity number is unity.

French

Domaine(s)
  • Intelligence artificielle
  • Infographie
DEF

Graphe composé de chemins reliant tous les nœuds entre eux.

DEF

Graphe dont au moins un des descendants est chaîné à un de ses frères.

OBS

Tout graphe maillé est nécessairement connexe mais la réciproque n'est pas toujours vraie.

Spanish

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Features

Language Portal of Canada

Access a collection of Canadian resources on all aspects of English and French, including quizzes.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: