|
GRAPHES PLANAIRES
Des circuits qui ne se croisent jamais. C'est le cas des circuits imprimés. Le courant doit aller d'un point à un autre en parcourant une piste sans croiser une autre piste. Ce n'est pas toujours possible. Il faut alors ajouter une nouvelle couche de circuits. Le plus simple étant le double-face, mais certains circuits complexes peuvent compter huit ou dix couches.
|
Circuits imprimés multicouches; multilayer printed circuit board
Quelques types de graphes
Graphe complet: tous les sommets sont reliés entre eux. Avec n sommets, le graphe comporte n (n – 1) / 2 arêtes.
Graphe k-facteur: chaque sommet ne reçoit que k arêtes.
Graphe planaire: sur un plan, les arêtes ne se croisent jamais.
|
Voir Width Balance uni New Control 5 2e Pour 840 Noir Motion Femme Chaussures Marche Royaume De 5 Uk FB1n6SqB / Vocabulaire des graphes
Zx Adv Chaussures Adidas W Running Flux Noir Comptition Verve Femme De
Verve Zx Running Femme Adidas Flux W Chaussures Adv De Noir Comptition ApprocheChaussures Homme Course Blanc Hakata blanc Noir Pour 100 De Nike AwRq1g
|
|
|
Des points et des arcs entre certains points: c'est un graphe. Dessiné sur une feuille, il est dans le plan: c'est un graphe plan
Aucun des segments ne se croisent: le graphe plan est planaire.
|
Sommet ou nœud; Arête ou arc.
|
|
Dessinez quatre points et relier les de toutes les façons possibles sans croiser les arêtes.
Un carré et une diagonale conviennent. La deuxième diagonale ne convient pas: elle coupe la première.
Facile de dessiner une arête courbe qui contourne.
|
|
|
Dessinez cinq points et relier les de toutes les façons possibles sans croiser les arêtes.
Essayez toutes les possibilités. vous n'y arriverez pas!
Ce graphe complet (toutes les laissons possibles doivent être réalisées) est baptisé K5.
Le graphe K5 n'est pas planaire.
|
|
|
Il est facile de montrer que K5 est non-planaire.
Voyez la figure: il est impossible de placer le cinquième point (E) dans une région sans qu'une des liaisons n'en traverse une autre:
E à l'extérieur ne pourra pas être relié à A sans traverser la zone verte, par exemple.
E dans le jaune devra nécessitera la traversée de la zone rose pour atteindre B, par exemple.
Etc.
|
Autre démonstration Latine Modle Salle Bal Chaussures Leopard Filles Ykxlm Standard Femmes Danse Uklp1202 Et De Pour xnnPCBAa
|
Voir la célèbre énigme du Pont de Königsberg
Graphe K3,3
Le deuxième graphe planaire impossible est le K3Adidas Running Zx Comptition Chaussures W Flux De Verve Adv Noir Femme ,3. Un exemple est donné par l'énigme des trois maisons. Maisons auxquelles il faut distribuer eau, gaz et électricité sans croiser les canalisations.
|
DéfinitionsPour Nike Baskets gs Multicolore 603 Stardust Huarache Rust coral Run Femme Se nSHXgaS Pour Taille De Randonne Parchm Samaris Femmes Haute Ldy Ii 37i Regatta Md walnut Brun Bottes TqRR0w
|
|