|
||||||||||||||||||||||||||||
| 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
De Tint Element White white Femme Blanc White footwear Chaussures 0 Adidas Running V footwear
| Femme De footwear footwear Adidas White Tint white White V Chaussures 0 Element Running Blanc 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 K3White Element V Blanc 0 White white Running footwear Adidas Chaussures Tint footwear De 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 Randonne Lo Ii Pour Gtx Chaussure De Renegade Lowa Femmes YqU5w8U
|
| ||||||||||||||||||||||||||||||||||||||||