subgraph

We call such a spanning subgraph T an economical spanning subgraph.

Nous appelons un tel sous-graphe couvrant T un sous-graphe couvrant économique.

subgraph and partial graph

sous-graphe et graphique partielle

is a maximal acyclic subgraph of G so

est un sous-graphe acyclique maximal de U de sorte

then T is a maximal acyclic subgraph of G so

T est un sous-graphe acyclique maximal de U de sorte

PROOF. Take a minimal connected spanning subgraph.

PREUVE. Prenez un peu sous-graphe couvrant connecté.

easy way of finding a spanning subgraph with a special property.

moyen facile de trouver un sous-graphe couvrant avec une propriété particulière.

Then a system of pipes corresponds to a connected spanning subgraph T of G

Ensuite un système de tuyaux correspond à un connectée T s'étendant sous-graphe de G