éducative L’épreuve se compose de deux exercices et d’un problème, tous indépendants. GPAnnales Concours CNC Concours National Commun du Maroc CNC Physique et Chimie Sujets des épreuves de physique et de chimie au concours CNC en MP, PSI, TSI et BCPST VERSION 2 ( mise à jour: le 21/04/2012 ) Les documents suivants ont été récupérés sur divers sites. 9- Écrire la fonction chemin_valide(T,R), qui reçoit en paramètres un tuple T contenant des villes du réseau routier représenté par la matrice symétrique R. La fonction renvoie True si le tuple T satisfait les deux conditions c1 et c2 citées ci-dessus, sinon, la fonction renvoie False. Visitor Posts. Addeddate 2016-08-01 16:51:27 Identifier archive_cnc Identifier-ark ark:/13960/t11p2wp0r Ocr ABBYY FineReader 11.0 Olsearch post Ppi 300 Scanner Internet Archive HTML5 Uploader 1.6.3 Découvrez votre corrigé de Sciences de l’ingénieur du Bac S 2019 Extrait du corrigé. La fonction calcule et renvoie une nouvelle matrice symétrique C, qui contient le produit matriciel de A et B. Énoncés et Corrigés de CNC TSI Maroc SI: Énoncé Corrigé 2011 2010. QUESTION 1 : occidisses est un subjonctif plus-que-parfait à la 2ème personne du singulier. 2. a- Écrire la fonction voisines(i,j,R), qui reçoit en paramètres deux villes i et j d’un réseau routier représenté par la matrice symétrique R. La fonction renvoie True si les villes i et j sont voisines, sinon, la fonction renvoie False. Not Now. Novembre 2019. Bac philo 2019, série S : le corrigé de l’analyse du texte de Freud. Ne chargez les fichiers source que si vous avez l'intention de modifier un corrigé et si vous disposez du logiciel correspondant (Word, TeX ou LaTeX). 6- Écrire la fonction premier_entier(L), qui reçoit en paramètre une liste L de nombres entiers positifs. CCMP-PSI-2019-RampeDePulverisation-Sujet.pdf. CNC Physique MP Énoncés et corrigés des épreuves de Physique posées au C oncours N ational C ommun marocain de 1987 à 2015 ... Sujets CNC TSI GM SI Sujets CNC TSI GE SI (2005-... Sujets CNC TSI GM CNC-SI-TSI-GM-2016.pdf CNC-SI-TSI-GM-2015.pdf CNC-SI-TSI-GM-2014.pdf CNC-SI-TSI-GM-2013.pdf CNC-SI-TSI-GM-2... Résultats CNC 2017. Prijava do 26. or. Corrigé de l'épreuve de mathématiques 2 HEC/ESCP - concours BCE voie ECS Consultez le corrigé de l'épreuve de maths 2 HEC/ESCP Europe du concours BCE 2019 - voie ECS ci-dessous. dans le domaine informatique au maroc, Do you want to read our courses in English? SESSION 2019 Concours commun Centrale MATHÉMATIQUES 2. La fonction renvoie la liste des villes triées dans l’ordre décroissant des degrés des villes. Muito mais do que documentos. Amérique du sud. FILIERE PSI I - Premiers résultats Q 1. f est nilpotent d’indice si et seulement si f1 =0 ou encore f =0. On constate que et . Solution de l'épreuve d'informatique, CNC 2019 filières PSI et TSI. Les valeurs propres de sont parmi . Close suggestions. Annales CNC MP-TSI-PSI-BCPST 27 concours corrigés. Descubra tudo o que o Scribd tem a oferecer, incluindo livros e audiolivros de grandes editoras. Sujet Corrigé . Avertissement aux étudiants. Télécharger l'énoncé+Corrigé 2017: ICI ou ICI 2016: ICI ou ICI (sans corrigé) 2015: ICI ou ICI 2014: ICI ou ICI 2013: ICI ou ICI 2012: ICI ou ICI 2011: ICI ou ICI 2010: ICI ou ICI (sans corrigé) 2009: ICI ou ICI 2008: ICI ou ICI 2007: ICI ou ICI 2006: ICI ou ICI 2005: ICI ou ICI 2004: ICI ou ICI 2003: ICI ou ICI Corrigé CNC-2019 physique2 PSI 2.4.5 Pour mesurer la valeur moyenne de UD(t), on peut utiliser un multimètre ou un oscilloscope en mode DC, on choisit le calibre le plus proche de 18V. je suis très stricte ;mais je respecte de l'autre surtout ma supérieure. Publié par Unknown à jeudi, juillet 28, 2016. Create New Account. Cours, Exercices corrigés, Examens - AlloSchool, Votre école sur internet Enoncé CNC SI 2016 . Résultats CNC 2017 Résultats d’admissibilité … Énoncés et Corrigés de CNC TSI Maroc SI: Énoncé Corrigé 2011 2010. Cours, Exercices corrigés, Examens - AlloSchool, Votre école sur internet Avem onoarea și plăcerea ca, în numele Comitetului Executiv al Societății Române de Chirurgie, să vă invităm la Conferința Națională de Chirurgie, eveniment ce va avea loc anul acesta în perioada 8 – 11 mai, la Craiova. Effective immediately, PortaCount® Respirator Fit Tester models 8030, 8038, 8040 and 8048 are uniquely positioned to run these modified CNC protocols. 2019 Okvirni zaključek: 21. Get Started All Rights Reserved. The new protocols go into effect on September 26, 2019. The protocols will be available via a simple, free software upgrade available for all users of these models. / Amérique du sud. Sujet Corrigé . 3- Écrire la fonction degre(i,R), qui reçoit en paramètres une ville i d’un réseau routier représenté par la matrice symétrique R. La fonction renvoie le degré de la ville i. Zikobouhali 29 février 2016 Salut les gens, je cherche les concours CNC pour les deux filières MP et PSI pour 2014 et 2015 si c’est possible, merci. Solution de l'épreuve d'informatique, CNC 2019 filière MP. See more of Concours National Commun CNC Sujet et corrigé MP PC PSI PT on Facebook. Base de données des concours. Chaque route peut être affectée par une valeur qui peut représenter le temps ou la distance entre deux villes, ... On considère un réseau routier composé de n villes (avec n ≥ 2). CNC-SI-MP-2019 Sj mj New Mélangeur de peinture bi-axial. June 18, 2019 at 11:49 AM. Concours National Commun CNC Sujet et corrigé MP PC PSI PT. Revenir à tous les corrigés des annales. Quand est ce que les résultats du cnc 2019 au Maroc. II. Forgot account? please visit our new website cs-teachers.com. DNC SI MCQ Exam Result 2019: DNC SI MCQ Exam Result 2019 has been published by the authority. o The exam is divided into three independent sections: Section I: … Écrire la fonction som_fact(L) qui reçoit en paramètre une liste L de nombres entiers positifs. 11-05-2020 ESSADDOUKI; MP, ... deux villes i et j d’un réseau routier représenté par la matrice symétrique R. La fonction renvoie True si les villes i et j sont voisines, sinon, la fonction renvoie False. Formation En Ligne Gratuite En Gestion Des Ressources Humaines, Physique Chimie Seconde Exercices Corrigés Pdf, Sujet Et Corrigé Bac Français 2019, , Physique Chimie Seconde Exercices Corrigés Pdf, Sujet Et Corrigé Bac Français 2019, CNC-SI-TSI-GE-2018 New Microréseaux hybrides. 200 ur. PSI: Powered by Create your own unique website with customizable templates. 6. redresseur Cnc-2009 Si Tsi Ge Corrige by ali18abid. 5. La première plateforme cookies La fonction renvoie la somme des factoriels des éléments de L. Déterminer la complexité de la fonction som_fact (L), et justifier votre réponse. Libellés : ... #Extrait de al9ahira.com Corrigé de CNC math1 2016 : ... CNC Chimie 2016 . “With the shorter protocols, our customers can perform more tests in less time without compromising safety or compliance.”. CCS-MP-2019-RobotSousMarinROV-Sujet.pdf. School. La fonction renvoie une liste D contenant des tuples. 4. You cannot log in without being assigned a valid TSI role. Problèmes du bac S. Année 2019 Amérique du sud. On cherche à construire une liste C qui contiendra les couleurs des villes. pour améliorer votre expérience. Partie I. Un premier exemple. The new protocols go into effect on September 26, 2019. CONCOURS NATIONAL COMMUN INPT_Rabat CNC 2019 2/4 TEST INSTRUCTIONS Before looking at the test questions, read the instructions carefully. 1/ Nous avons deux colonnes proportionnelles et non nulles donc . Substituting some of the base design materials in th... TSI ships PortaCount Respirator Fit Testers to an in... TSI was recognized for its specific expertise in air... Join experts from TSI and other organizations for a ... Join TSI and the South Coast AQMD for a webinar on T... TSI and expert guest speakers discuss how healthcare... OSHA has accepted two Modified Ambient Aerosol Condensation Nuclei Counter (CNC) Quantitative Respirator Fit Test Protocols. La fonction doit économiser le temps de calcul, en calculant une seule fois les coefficients symétriques dans la matrice C. 13- Écrire la fonction puissance(R,n), reçoit en paramètres la matrice symétrique R représentant un réseau routier, et un entier strictement positif n. En utilisant le principe de l’exponentiation rapide, la fonction calcule et renvoie la matrice \(R^n\). Le plus court chemin entre une ville i et une ville j est un chemin simple entre la ville i et la ville j, et qui traverse le moins de villes.NB : On peut trouver plusieurs plus courts chemins entre deux villes. 2019. 4. Loading... Autoplay When autoplay is enabled, a … Pričetek usposabljanja: 20. 2010_SI_TSI CNC-2010_SI_TSI-GE-corrige Énoncé et corrigé du concours général des lycées - composition de physique-chimie (session 2019) Nicolas ESTRAMPES, professeur de physique sur Dijon, a réalisé pour des collègues une correction du concours général des lycées (composition de physique-chimie) de la session 2019. Corrigé UPSTI : Ce corrigé sera rendu public le 1er octobre 2021. It is recommended that you allow all cookies. Sujet 0 E3C Spécialité SI en 1ère publié le 16/09/2019 Le sujet 0 de l’E3C (Epreuve de Contrôle Continu) de spécialité SI en fin de 1ère au cas où l’élève décide de ne pas choisir la spécialité en terminale est en téléchargement sur le site d’EDUSCOL avec toutes les explications concernant les E3C. The value entered is not a correct email address format, OSHA announces modifications to Respirator Fit Test Protocols, Calibrating Surface Defect Inspection Systems for Semiconductor Manufacturing, Abbreviated Impactor Measurement (AIM) Equipment, Flow Meters, Flow Sensors, and Flow Analyzers, Hospital Room Pressure Monitors and Controls, In Vitro – In Vivo correlation IVIVC Equipment, Inhaler Testing Automation and Lab Organization, PortaCount Fit Testing Videos & Resources, 5000 Series Flow Meter Instructional Videos, Learn more about the OSHA Modified CNC protocols, Learn more about how PortaCount instruments meet the faster protocol, Future Industrial Hygiene and Safety Leaders Program. Corrigé cnc Marocain 2016 chimie cpge classes prééparatoires. Corrigé cnc Marocain 2016 chimie cpge classes prééparatoires by zazazaz2000. Pour plus de clarté, tous les exemples de ce problème seront appliqués sur le réseau routier de la figure 2. Thème Français-Philo CPGE Scientifiques 2018-2019 Le thème au programme de français-philosophie des prépas scientifiques pour l’année sc... livre PHYSIQUE mpsi GRATUIT Mécanique Exercices e... Mécanique Exercices et problèmes corrigés editions ellipses MPSI-PCSI-PTSI - Licence PDF Ce livre s’ad... CNC Physique MP sujets et corriges. Bons articles, avez-vous entendu parler de LFDS (Le_Meridian Funding Service, Email: lfdsloans@outlook.com - Contact WhatsApp: +1-9893943740--lfdsloans@lemeridianfds.com) est en tant que service de financement USA / UK ils m'accordent un prêt de 95.000,00 $ pour lancer mon entreprise et je les paie annuellement depuis deux ans maintenant et il me reste 2 ans bien que j'aime travailler … Developpement Informatique meryem 25 avril 2015 si c possible j’ai besoin des cnc juste précédents 2013 2012 2011 avec corrigés svpp. Constructeur français et concepteur à 100% de systèmes agricoles, BERTHOUD possède une maitrise parfaite de ses produits de la pompe à la rampe en passant par la régulation et la suspension. Envoyer par e-mail BlogThis! Corrigé du sujet HEC Maths 1 ECS 2019. I.A - Réduction d’une matrice de M2(C) nilpotente d’indice 2 Q 2. Un réseau routier peut être représenté par un dessin qui se compose de points et de traits continus reliant deux à deux certains de ces points : les points sont les villes, et les lignes sont les routes. 12. PSI: Powered by Create your own unique website with customizable templates. Si vous voulez une correction complète d’un sujet de 2020 ou 2019 vous pouvez demander à votre professeur. L’exponentiation rapide est un algorithme qui permet de minimiser le nombre de multiplications effectuées dans le calcul de la puissance.Pour calculer \(x^n\), le principe de l’exponentiation rapide est le suivant : The education of the 21st century opens up opportunities to not merely teach, but to coach, mentor, nurture and inspire. They are based on three studies, published in a peer-reviewed journal, demonstrating equivalency to the original Ambient Aerosol CNC QNFT 8-exercise protocol. Nous utilisons des Ces couleurs seront représentés par des entiers strictement positifs : chaque élément C[k] contiendra la couleur de la ville k du réseau routier. o Make sure you have the right number of pages (8 pages) as mentioned on the first page. Subiecte BAC 2019. OAMGMAMR a creditat CNC 2020 cu 15 credite. Search Search. TOUS LES EXERCICES D'ANALYSE MP Pour assimiler le programme, s’entraîner et réussir son concours Plumier d’or 2019 - corrigé I. Écrivez les adjectifs masculins correspondant aux mots suivants: 1. estival 2. nocturne 3. occidental 4. fluvial 5. synthétique 6. annuel 7. printanier 8. monacal 9. maternel 10. automnal s ur 10 : 1 point par réponse exacte. CNC-SI-MP-2018 New Système de taxiage éléctrique d'avion EGTS. Dans un réseau routier, un chemin est un tuple T qui contient des villes du réseau, et qui satisfait les deux conditions suivantes : Dans un réseau routier, un chemin simple est un chemin qui passe une seule fois par la même ville. Sujet Corrigé . “We are proud to say the best respirator fit test is now the fastest,” said TSI Business Director Troy Tillman. Le développement de fermes éoliennes en mer nécessite la pose de câbles sous-marins de forte puissance sur de très grandes distances. Association des professeurs des sciences physiques de classes préparatoires aux grandes écoles d'ingénieurs options sciences et technique. The web site is now storing only essential cookies on your computer. u 0 uD multim`etre (DC) Figure 9 – 2.4.6 On peut s’inspirer du montage hacheur série vu dans le TP pour proposer le montage suivant : Lorsqu’il s’agit d’une matrice carrée, le calcul de la puissance devient crucial. u 0 uD multim`etre (DC) Figure 9 – 2.4.6 On peut s’inspirer du montage hacheur série vu dans le TP pour proposer le montage suivant : Par définition de p >2, up−1 6= 0 et donc il existe x ∈ E tel que up−1(x)6= 0. Loading... Autoplay When autoplay is enabled, ... Shopify Print On Demand Step By Step Store Setup Tutorial 2019 - … Écrire la fonction liste_degres(R), qui reçoit en paramètre la matrice symétrique R représentant un réseau routier. Department of Narcotics Control (DNC) has published a huge job circular by the Authority. 5. a- Écrire la fonction tri_degres(D), qui reçoit en paramètre la liste D des degrés des villes. CNC 2020 a fost creditat cu 18 credite EMC de către Colegiul Medicilor din România. cnc_si_mp_2001_cor.pdf: File Size: 518 kb: File Type: pdf: Download File. Bac 2019: sujets et corrigés de l’épreuve de mathématiques en S Par Richard, Marine • Publié le 21/06/2019 à 09:30 • Mis à jour le 21/06/2019 à 15:21 On considère que toutes les routes sont à double sens. Partager sur Twitter Partager sur Facebook. CNC-SI-TSI-GE-2019 New Tramway. la compléxité est \(O(k)\), parce que nous bouclons jusqu'à k, et à l'intérieur de la boucle, nous n'avons que des opérations élémentaires avec un coût \(O(1)\), \(O(n*k)\), parce que nous bouclons sur tous les éléments, et à l'intérieur de la boucle, nous appelons les fonctions "factoriel" qui a un coût \(O(k)\) chacune. BAC 2019 - Les candidats au baccalauréat S achèvent leurs épreuves écrites ce lundi après-midi par celle de sciences de l’ingénieur. Log In. ÉDUCATION Bac 2019 : les sujets et les corrigés des épreuves de SI et SVT 24 juin 2019 à 19:05 | mis à jour à 19:06 - Temps de lecture : Les énoncés des concours sont disponibles sur le site scei-concours.org, mais ils y sont dispersés.Ici, vous pouvez accéder aux énoncés de maths, physique, chimie et informatique posés aux écrits de Polytechnique, Mines/Ponts, Centrale/Supélec, CCP, E3A, ENAC et Mines Sup depuis 2000. Fredona Rakotondrasoa. 10-05-2020 ESSADDOUKI; MP, ... # Si un élément est supérieur à x, incrémentez nb par 1 if L[i] > x: nb += 1 return nb Déterminer la complexité de la fonction grands (L, x), et justifier votre réponse. La fonction renvoie le premier entier positif qui n’appartient pas à la liste L. 7- Écrire la fonction couleurs_voisines(k,C,R), qui reçoit en paramètres une ville k d’un réseau routier représenté par la matrice symétrique R, et la liste C des couleurs des villes du réseau. 2019 . c'est une plateforme documentaire des sciences physiques, des mathématiques, des scieces industrielles et de l'informatique pour la préparation aux concours national commun corrige cnc 2011 si de mp - Notices Utilisateur vous permet trouver les notices, manuels d'utilisation et les livres en formatPDF. La fonction renvoie la liste des C[i] telle que i est une ville voisine à la ville k. 8- Écrire la fonction couleurs_villes(R), qui reçoit en paramètre la matrice symétrique R représentant un réseau routier. Novembre 2019. CNC : Concours National Commun Marocain Option MP. August 8, 2019 at 11:49 AM . 2. b- Écrire la fonction list_voisines(i,R), qui reçoit en paramètres une ville i d’un réseau routier représenté par la matrice symétrique R. La fonction renvoie la liste de toutes les villes voisines à la ville i. Fiecare curs pre-congres este creditat cu 3 credite EMC de către Colegiul Medicilor din România. À partir de la matrice symétrique R de la figure 2, donner les résultats des expressions suivantes : R[4][2] , R[1] , len(R[2]) , len(R), len(G[2]) => 8 : nombre de colonnes de la matrice, G[1] = > [1, 0, 1, 0, 1, 0, 0, 0] : ligne 2 de la matrice, len(G) => 8 : nombre de lignes de la matrice. ⇐ Corrigé du cnc Informatique filière psi psi informatique psi cnc. cours de thermodynamique 1 bien détaillé : Cours de THERMODYNAMIQUE SMA/SMI Physique 1 Présenté par: EHMIMED A.Jamal 07-08 ... TD d'analyse 1 MIPCI GEGM FST Tanger + solution. Title: Microsoft Word - P1TSI19e.doc Created Date: 20190524141054Z CCINP Maths 2 MP 2019 — Corrigé Ce corrigé est proposé par Théo Lenoir (ENS Ulm); il a été relu par Bertrand Wiel (enseignant en CPGE) et Florian Metzger (docteur en mathématiques). Concours Sciences Industrielles MP. Déterminer la complexité de la fonction factoriel (k), et justifier votre réponse. Sujet de Concours (avec corrigé) pour les classes prépa MP, PC, PSI, TSI, BCPST, HEC La fonction trie les tuples de la liste D dans l’ordre décroissant des degrés des villes. Corrigé du cnc Informatique filière psi psi informatique psi cnc. donc et est un projecteur. The Modified CNC protocols reduce the time needed to complete a CNC fit test from just over seven to under two and a half minutes. En effectuant le produit matriciel de A et B, on obtient la matrice C de m lignes et p colonnes, sachant que les coefficients de la matrice C sont calculés par la formule suivante : $$\forall i,j : c_{i,j}=\sum_{k=0}^{n-1} a_{ik}*b_{kj}$$. Ahmed Afkir. 2010_SI_TSI CNC-2010_SI_TSI-GE-corrige cnc_si_mp_2001_cor.pdf: File Size: 518 kb: File Type: pdf: Download File. Category Education; Show more Show less. Écrire la fonction factoriel(k) qui reçoit en paramètre un entier positif k et qui renvoie la valeurdufactoriel de k: \(k!=1*2*3*...*k\). If you don't allow cookies, you may not be able to use certain features of the web site including but not limited to: log in, buy products, see personalized content, switch between site cultures. Q 3. Donc est diagonalisable. Dieu De La Vérité, Aristophane Satire, Cine are cele mai mari șanse să câștige sezonul 8 Chefi la cuțite! 2019 … Usposabljanje bo potekalo vsak delovni dan v popoldanskem času med 15.30 in 20.15 uro oziroma po dogovoru, urnik boste dobili naknadno. Solution de l'épreuve d'informatique, CNC 2019 filière MP, Exercices corrigés - Python et Langage C - TD1, Exercices corrigés de récursivité en Python ( Série 12), Exercices corrigés en programmation Python, Java et langage C, Apprendre Langage C++ - Guide complet pour les débutants, Langage Scilab - Guide complet pour les étudiants de CPGE, Langage SQL - Guide complet pour les débutants. Donc et sont les valeurs propres de et comme chacun des deux sous espaces propres est de dimension . Université de … En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies. Department of Narcotics Control (DNC) is one of the largest Government organization in Bangladesh. Copyright © 2020 TSI. Les villes du réseau routier sont numérotées par des entiers allant de 0 à n-1. 11- Écrire la fonction pc_chemins(i,j,R), qui reçoit en paramètres deux villes i et j d’un réseau routier représenté par la matrice symétrique R. Cette fonction renvoie la liste de tous les plus courts chemins entre la ville i et la ville j. Corrigé UPSTI : Ce corrigé sera rendu public le 1er octobre 2021. 4,5 ou 6) 10- Écrire la fonction chemin_simple(T,R), qui reçoit en paramètres un chemin T dans un réseau routier représenté par la matrice symétrique R. La fonction renvoie True si le chemin T est un simple, sinon, la fonction renvoie False. Title: Microsoft Word - Notice-CNAEM- 2019_VF.doc Created Date: 5/1/2019 4:39:18 PM La fonction renvoie la liste C des couleurs des villes, en utilisant le principe de glouton cité ci-dessus. On suppose que la fonction liste_chemins(i,j,R), reçoit en paramètres deux villes i et j d’un réseau routier représenté par la matrice symétrique R. Cette fonction renvoie une liste qui contient tous les chemins simples entre la ville i et la ville j. Année . Maths 1 Nous rappelons également aux candidats, qu’aux concours, 1pt/20 est destiné à la présentation de la copie. Sommaire • MP • Corrigé Math II, ... Si, au cours de l’epreuve, un candidat rep´ ere ce qui peut lui sembler` etre une erreur d’ˆ enonc´ ´e, il le signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives qu’il est Exemple voisines (3, 0, R) True Corrigé CNC-2019 physique2 PSI 2.4.5 Pour mesurer la valeur moyenne de UD(t), on peut utiliser un multimètre ou un oscilloscope en mode DC, on choisit le calibre le plus proche de 18V. Et pour connaître les résultats du Bac et savoir si vous avez obtenu votre diplôme rendez-vous à partir de mardi 7 juillet 2020 à 08h30. C’est un algorithme couramment utilisé dans la résolution de ce genre de problèmes, afin d’obtenir des solutions optimales. Operater/operaterka CNC naprav. livres gratuits PDF MPSI - MP - PSI - PCSI - ECT SI,physique,chimie,MP,TSI,MPSI,PC,PCSI,PSI,langage C,JAVA, Python CPGE,TSI CNC MINES CCP Copyrights © 2020 - Développement Informatique (DEV-INFO). 5. b- Écrire la fonction tri_villes(R), qui reçoit en paramètre la matrice symétrique R représentant un réseau routier. Pour construire la liste C des couleurs, on propose d’utiliser un algorithme, appelé : algorithme de glouton. PSI sujets et corrigés de CNC maroc ROYAUME DU MAROC Ministère de l'Enseignement Supérieur,de la Formation des Cadres et de la... Cours détaillé de thermodynamique 1 SMA/SMI. Pour représenter la matrice symétrique R d’ordre n, on utilise une liste composée de n listes qui sont toutes de même longueur n. La matrice symétrique R, du réseau routier de la figure 2, est représentée par la liste R, composée de 8 listes, de taille 8 chacune : i et j sont deux villes dans un réseau routier représenté par une matrice symétrique R. Les villes i et j sont voisines, s’il existe une route entre la vaille i et la ville j. Dans un réseau routier, le degré d’une ville i est le nombre de villes voisines à la ville i. Une coloration des villes du réseau routier est une affectation de couleurs à chaque ville, de façon à ce que deux villes voisines soient affectées par deux couleurs différentes.