Les éléments linguistiques, mots, phrases, discours, etc., sont représentés par des objets finis (entiers, suites, arbres ou graphes finis…).
fr.wikipedia.org Avec ces définitions, un graphe parfait est un graphe pour lequel chaque sous-graphe induit a un nombre de clique égal à son nombre chromatique.
fr.wikipedia.org Une autre classe de graphes dans lequel un couverture par cliques minimale peut être trouvée en temps polynomial sont les graphes sans triangle.
fr.wikipedia.org Ainsi, les graphes planaires forment une famille fermée : les contractions et les suppressions d'arêtes d'un graphe planaire ne peuvent détruire sa planarité.
fr.wikipedia.org Sa thèse de doctorat, qu'il conclut en 1958, concerne des généralisations des circuits eulériens à des graphes infinis.
fr.wikipedia.org